《C语言程序设计教学资料》chap11s.pptVIP

/*struct3.c*/ #define NULL 0 #define LEN sizeof(struct student) #include stdlib.h struct student { long num; float score; struct student *next; }; * * struct student *creat(int *pn) {struct student *head, *p1,*p2; char numstr[20]; *pn=0; head=NULL; p1=p2=(struct student *)malloc(LEN); gets(numstr); p1-num=atol(numstr); gets(numstr); p1-score=atof(numstr); while(p1-num!=0) { *pn=*pn+1; if(*pn==1) head=p1; else p2-next=p1; p2=p1; p1=(struct student *)malloc(LEN); gets(numstr); p1-num=atol(numstr); gets(numstr); p1-score=atof(numstr); } * * p2-next=NULL; return(head); } 5. 输出链表 链表遍历即逐个访问链表中诸结点。 思路 ①首先要知道链表第一个结点的指针，即head。 ②设一个指针变量p，先指向第一个结点，输出p所指向的结点。 ③移动p，使p指向下一个结点，输出结点数据，一直到链表尾至。 * * 算法 ①将链表头结点的地址送p。 p=head; ②扫描链表的诸结点。 while(p≠NULL) 输出结点数据 取下一个结点，即p=p-next; * * void print(struct student *head, int *pn) { struct student *p; printf(\nNow,The %d records are:\n, *pn); p=head; if(head!=NULL) do { printf(%ld %5.1f\n, p-num, p-score); p=p-next; }while(p!=NULL); } * * 程序 6. 对链表的删除操作 * * 1234 head Num Name 1728 Num Name 1356 Num Name 2010 Num Name NULL 1234 1728 1356 2010 node1 node2 node3 node4 思路 删除链表中一个结点，首先给出待删除结点的某个关键值key(如学号，姓名)，然后用key去查找键表中有无这样的结点，即遍历链表，找到后，将它从链表上摘除掉，根本找不到时指示“不存在要删除的结点”。 2010 * * 设head头指针，p1后继指针，p2前趋指针，key是待删除的学号。设key=005。 1234 head 001 Name 1728 003 Name 1356 005 Name 2010 006 Name NULL 1234 1728 1356 2010 node1 node2 node3 node4 p2 遍历链表，寻找删除的结点。 p1=head; while(key!=p1-nump1-next !=NULL) { p2=p1; p1=p1-next; } p1 p1 * * 1234 head 001 Name 1728 003 Name 1356 005 Name 2010 006 Name NULL 1234 1728 1356 2010 node1 node2 node3 node4 p2 p1 删除指定结点或指示不存在要删除的结点。 if(key!=p1-num) 不存在要删除的结点 else { if(p1==head) 删除头结点 (head=p1-next); else 删除中间结点或尾结点(p2-next=p1-next); } struct student *del(struct student *head, long num, int *pn) {struct student *p1,*p2; if(head=