c语言单链表.doc

1.创建单链表算法描述 （1）定义head （2）令p1指向新生成结点 if（n==1）head=p1；else p2-next=p1; （3）为结构体成员赋值 （4）令p2指向链尾 重复（2）~（4） （5）if（n==0）p2-next=NULL; 即：0为输入结束标志 2.删除结点算法（例如删除2号结点） （1）查询到2号结点 （2）用p2指向2号前一结点，p1指向2号结点 （3）p2-next=p1-next 3.插入结点算法（例如重新插入2号结点） （1）生成2号结点； （2）找到正确插入位置，p2指向1号，p1指向3号 （3）p2-next=p；p-next=p1； 动态链表举例 #include stdio.h #include alloc.h #define LEN sizeof(Node) typedef struct student { int num; char name[16]; char sex; int age; struct student *next; }Node,*pNode; void main() { pNode create(); void print(pNode head); pNode del(pNode head,int del_num); pNode insert(pNode head,pNode p); int num,del_num; char c; pNode head,p; head=create(); print(head); printf(please input No. to del:); scanf(%d,del_num); head=del(head,del_num); print(head); printf(insert Node:\n); p=(pNode)malloc(LEN); printf(input No. :);scanf(%d,p-num); printf(input Name:);scanf(%s,p-name); printf(input sex:); while(c=getchar(),c!=mc!=f); p-sex=c; printf(input Age:);scanf(%d,p-age); head=insert(head,p); print(head);} pNode create() { pNode head,p1,p2; int num,n=1; head=NULL; printf(input No. :); scanf(%d,num); while(num) { char c; p1=(pNode)malloc(LEN); p1-num=num; if(n==1){ head=p1;n=0; } else p2-next=p1; printf(input Name:); scanf(%s,p1-name); printf(input sex:); while(c=getchar(),c!=mc!=f); p1-sex=c; printf(input Age:); scanf(%d,p1-age); p2=p1; printf(input No. :); scanf(%d,num); } if(n==0) p2-next=NULL; return(head);} void print(pNode head) { pNode p; printf(\nNo. NAME SEX AGE\n); p=head; while(p!=NULL) { printf(%-5d%-16s,p-num,p-name); printf(%-3c%6d\n,p-sex,p-age); p=p-next; } } pNode del(pNode head,int del_num) { pNode p1,p2; if(head!=NULL) { p1=head; while(del_num!=p1-nump1-next!=NULL) { p2=p1;p1=p1-next; } if(p1-num==del_num) { if(p