c语言单链表.docVIP

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 he