第9章动态链表总汇.ppt

9.4.3 建立动态链表;9.4.3 建立动态链表;解题思路： 定义3个指针变量：head,p1和p2，它们都是用来指向struct Student类型数据 ;解题思路： 用malloc函数开辟第一个结点，并使p1和p2指向它;解题思路： 读入一个学生的数据给p1所指的第一个结点;解题思路： 读入一个学生的数据给p1所指的第一个结点 使head也指向新开辟的结点;解题思路： 再开辟另一个结点并使p1指向它，接着输入该结点的数据;解题思路： 再开辟另一个结点并使p1指向它，接着输入该结点的数据;解题思路： 使第一个结点的next成员指向第二个结点，即连接第一个结点与第二个结点 使p2指向刚才建立的结点;解题思路： 使第一个结点的next成员指向第二个结点，即连接第一个结点与第二个结点 使p2指向刚才建立的结点;解题思路： 再开辟另一个结点并使p1指向它，接着输入该结点的数据;解题思路： 再开辟另一个结点并使p1指向它，接着输入该结点的数据;解题思路： 使第二个结点的next成员指向第三个结点，即连接第二个结点与第三个结点 使p2指向刚才建立的结点;解题思路： 使第二个结点的next成员指向第三个结点，即连接第二个结点与第三个结点 使p2指向刚才建立的结点;解题思路： 再开辟另一个结点并使p1指向它，接着输入该结点的数据;解题思路： 再开辟另一个结点并使p1指向它，接着输入该结点的数据;解题思路： 输入的学号为0，表示建立链表的过程完成，该结点不应连接到链表中;#include stdio.h #include stdlib.h #define LEN sizeof(struct Student) struct Student { long num; float score; struct Student *next; }; int n;;struct Student *creat(void) { struct Student *head,*p1,*p2; n=0; p1=p2=( struct Student*) malloc(LEN); scanf(“%ld,%f”,p1-num,p1-score); head=NULL; while(p1-num!=0) {n=n+1; if(n==1) head=p1; else p2-next=p1; p2=p1; p1=(struct Student*)malloc(LEN); scanf(“%ld,%f”,p1-num,p1-score); } p2-next=NULL; return(head); } ;int main() { struct Student *pt; pt=creat(); printf(“\nnum:%ld\nscore:%5.1f\n”, pt-num,pt-score); return 0; } ;9.4.4 输出链表;解题思路： 输出p所指的结点 使p后移一个结点;;;;;void print(struct Student *p) { printf(\nThese %d records are:\n,n); if(p!=NULL) do { printf(%ld %5.1f\n, p-num,p-score); p=p-next; }while(p!=NULL); } ;例9.11 调用函数完成链表的建立、输出各结点的值、插入和删除一个结点的功能;（1）声明结构体类型： struct lst { int num; struct lst *next； } ; typedef struct lst LST; ;（2）编写主函数，并先用空函数占被调 函数的位置后测试 ;int main( ) { LST *head=NULL; int k=0, m=0, choose=0; head = mycreat( ); printf (新建链表为： ); myprint ( head ); printf (“请选择：1.插入 2.删除 ”); scanf(%d, choose ); ;