C语言链表的构建、输出、遍历、删除、插入.doc

#include #include #define LEN sizeof(struct Student)struct Studentint num;struct Student *next;struct Student *creat()struct Student *p1,*p2,*head;head=NULL;p1=p2=malloc(LEN);scanf(%d,&p1-num);if(p1-num!=0) head=p1;dop2=p1;p1=malloc(LEN);p2-next=p1; scanf(%d,&p1-num);while(p1-num!=0);p2-next=NULL;return head;void print(struct Student *head)struct Student *p=head;if(head=NULL) printf(LIST NULL!);elsewhile(p!=NULL)printf(%dt,p-num);p=p-next;struct Student *del(struct Student *head,int num)struct Student *p1,*p2;if(head=NULL) printf(LIST NULL!n);elsep1=head;while(p1!=NULL&p1-num!=num)/不可颠倒p2=p1;p1=p1-next;if(p1=NULL) printf(It doesnt exist!n);/不能先判断是否找到该值elseif(p1=head) head=p1-next; else p2-next=p1-next; free(p1);return head;struct Student *insert(struct Student *head,int num)struct Student *p1=head,*p2,*p;while(p1!=NULL&p1-numnext;if(p1=head)head=malloc(LEN);head-num=num;head-next=p1;elsep2-next=p=malloc(LEN);p-num=num;p-next=p1;return head; void main() struct Student *head;int delnum,insertnum;printf(Please input all students number from small to big(end with 0):);head=creat();print(head);printf(n);printf(The number you want to delete:);scanf(%d,&delnum); head=del(head,delnum);printf(The number you want to insert:);scanf(%d,&insertnum);head=insert(head,