结构体(带头结点的单链表).doc

/带头结点的单链表.cpp#define NULL 0struct student char sno6; /学号域5个字符 char name9; /姓名域4个汉字 struct student *next; /指针域;typedef struct student st;#include #include #include st *createlink()/尾插法建立带头结点的动态单链表,返回头指针。 st *head,*p,*r; r=head=(st *)malloc(sizeof(st); /生成头结点 p=(st *)malloc(sizeof(st); /分配新结点 printf(学号:); gets(p-sno); printf(姓名:); gets(p-name); while (strcmp(p-sno,#)!=0)/当学号为字符串#时结束循环 r-next=p; /新结点链入表尾 r=p; /表尾指针后移 p=(st *)malloc(sizeof(st); /分配新结点 printf(学号:); gets(p-sno); printf(姓名:); gets(p-name); r-next=NULL; /最后结点指针域为空 free(p); /释放最后输入学号为#的结点 return head; void outlink(st *head)/输出以head为头指针的单链表 st *p; if (!head-next) printf(Empty LinkList.n); exit(0); p=head-next; while (p!=NULL) printf(%s %sn,p-sno,p-name); p=p-next; void insertNode(st *head, st *s)/在以head为头指针且按学号升序排列的单链表中插入指针s所指向的结点仍按升序排列 /返回插入结点后新链表头指针 st *p1,*p2; p1=head-next; p2=head; while (p1!=NULL&strcmp(p1-sno,s-sno)next; /寻找插入位置 p2-next=s; s-next=p1; return;void deleteNode(st *head,char *s)/在以head为头指针的单链表中删除给定学号s所在的结点 st *p1,*p2; if (!head-next) printf(Empty LinkList.n); exit(0); p1=head-next; p2=head; while (p1!=NULL&strcmp(p1-sno,s)!=0) p2=p1; p1=p1-next; /p1指向要删除的结点,p2指向要删结点的前一结点 if (p1=NULL) printf(链表中无所删结点!n); else p2-next=p1-next; free(p1); /删除p1所指结点void main()st *head,*s; char no6; char c; while (1) printf(1.建立链表n); printf(2.显示链表n); printf(3.插入结点n); printf(4.删除结点n); printf(0.结 束n); printf(请输入0-4:); c=getchar(); getchar(); switch (c) case 0: return; case 1: head=createlink(); break; case 2: outlink(head); break; case 3: s=(st *)malloc(sizeof(st); printf(输入要插入的节点:n); printf(学号:); gets(s-sno); printf(姓名:); gets(s-name); insertNode(head,s); break; case