#include"stdlib.h"
#include"stdio.h"
typedef struct lnode
{
int id;
int StarAddr;
int data;
struct lnode *next;
}*LinkList,Node;
main()
{
int y,z,d;
struct lnode *head,*p,*q,*s;
head=NULL;q=NULL;
printf("请输入你的单链表,输入0为结束:\n");
scanf("%d",&d);
while(d!=0)
{
p=(struct lnode*)malloc(sizeof(struct lnode));
p->data=d;p->next=NULL;
if(head==NULL)
head=p;
else q->next=p;q=p;
scanf("%d",&d);
}
printf("输入你要插入的数Y:\n");
scanf("%d",&y);
s=(struct lnode*)malloc(sizeof(struct lnode));
s->data=y;q=head;p=q->next;
while((p!=NULL)&&(p->data<=y))
{
q=p;p=p->next;
}
s->next=p;q->next=s;printf("Ok\n");
q=head;
while(q!=NULL)
{
printf("%d",q->data);
q=q->next;
}//输出链表
printf("输入你要删除的位置:\n");
scanf("%d",&z);
q=head;p=q->next;
while(p->data!=z)
{
q=q->next;p=q->next;
}
q->next=p->next;
free(p);printf("Ok\n");
q=head;
while(q!=NULL)
{
printf("%d",q->data);
q=q->next;
}//输出链表
}
我大二的时候写的程序 最近用链表翻出来
还能用 嚯嚯