C语言数据结构(链表).docxVIP

C语言数据结构（链表） 1.把元素x插入表中并保持链表的有序性；2.查找值为x的元素，若找到将其删除；3.输出表中各元素的值。 #includestdio.h #includestdlib.h typedef struct Node //结点类型定义 { int data; struct Node *next; } Node, * LinkList; InitList(LinkList * L) { * L=(LinkList)malloc(sizeof(Node)); (* L)-next=NULL; } void GreateTail(LinkList L) //尾插法 { Node *s, *r; int n,flag=1; r=L; while(flag) { scanf(%d,n); if(n!=0) { s=(Node*)malloc(sizeof(Node)); s-data=n; r-next=s; r=s; } else { flag=0; r-next=NULL; } } } Node *Find_Del(LinkList L,int k) //在单链表L中查找数据为 k 的元素，找到后并删除 { Node *p ,*r=L; p=L-next; while(p!=NULL) if(p-data!=k) { p=p-next; r=r-next; } else break; if(p==NULL) { printf(该有序数列中无此数据!\n); printf(请重新输入数据：\n); scanf(\d,k); // } p=r-next; r-next=p-next; return p; free(p); } void Insert(LinkList L,int e) { LinkList p=L-next,q=L,s; if(p-next==NULL) { printf(这是一个空表\n); } else { while(p(p-data=e)) { q=p; p=p-next; } if(p (p-data=e)) { s=(LinkList)malloc(sizeof(Node)); s-data=e; s-next=p; q-next=s; } else { s=(LinkList)malloc(sizeof(Node)); s-data=e; s-next=NULL; q-next=s; } } } void print(LinkList L) { LinkList p=L-next; while(p) { printf(%d\n,p-data); p=p-next; } } void main() { int k, e ; LinkList L; InitList(L); while(1) { printf(请输入一行有序数列，以零结束！\n);//------赋值 GreateTail(L); printf(该有序数列：\n); print(L); printf(\n); printf(请输入要插入的值：\n); scanf(%d,e); Insert(L,e); printf(插入之后有序链表：\n);//------插入 print(L); printf(\n); printf(输入你要删除的元素：\n);//--查找并删除 scanf(%d,k); Find_Del(L,k); printf(删除k后的链表是：\n); print(L); printf(\n); } }