带头节点的单链表.pptVIP

练习 带头结点复杂单链表的创建 * 程序算法： （1）定义三个结构体类型的指针变量head, p, last （2）利用malloc函数开辟头结点，由head, p共同来指向 （3）再利用malloc函数开辟相应的内存空间，由last来指向 （4）由键盘输入数据，赋给last所指向的内存空间 （5）p-next=last; （6）p=last; （7）回到第（3）步; 对带头结点的复杂链表的基本操作——创建 Dalas F Kobe M Tom M Yao M NULL head 程序算法： （1）定义三个结构体类型的指针变量head, p, last （2）利用malloc函数开辟头结点，由head, p共同来指向 （3）再利用malloc函数开辟相应的内存空间，由last来指向 （4）由键盘输入数据，赋给last所指向的内存空间 （5）p-next=last; （6）p=last; （7）回到第（3）步; head=p=(strutc stu*) malloc(sizeof(struct stu)); head p Dalas F Kobe M Tom M Yao M NULL head 对带头结点的复杂链表的基本操作——创建 程序算法： （1）定义三个结构体类型的指针变量head, p, last （2）利用malloc函数开辟头结点，由head, p共同来指向 （3）再利用malloc函数开辟相应的内存空间，由last来指向 （4）由键盘输入数据，赋给last所指向的内存空间 （5）p-next=last; （6）p=last; （7）回到第（3）步; Dalas F head gets(last-name); scanf(“\n%c”, last-sex); p last p 对带头结点的复杂链表的基本操作——创建 程序算法： （1）定义三个结构体类型的指针变量head, p, last （2）利用malloc函数开辟头结点，由head, p共同来指向 （3）再利用malloc函数开辟相应的内存空间，由last来指向 （4）由键盘输入数据，赋给last所指向的内存空间 （5）p-next=last; （6）p=last; （7）回到第（3）步; Dalas F head last p last Kobe M p 对带头结点的复杂链表的基本操作——创建 last 程序算法： （1）定义三个结构体类型的指针变量head, p, last （2）利用malloc函数开辟头结点，由head, p共同来指向 （3）再利用malloc函数开辟相应的内存空间，由last来指向 （4）由键盘输入数据，赋给last所指向的内存空间 （5）p-next=last; （6）p=last; （7）回到第（3）步; Dalas F head Kobe M p last end M 如果输入为end，表示数据输入结束 此时，执行p-next=NULL; 已经为链尾 NULL 对带头结点的复杂链表的基本操作——创建 Dalas F Kobe M Tom M Yao M NULL head struct stu { char name[30]; char sex; struct stu * next; }; struct stu *head, *p, *last; ........ p=(strutc stu*) malloc(sizeof(struct stu)); head=p; last=(strutc stu*) malloc(sizeof(struct stu)); gets(last-name); scanf(“\n%c”, last-sex); while(strmp(last-name, “end”)!=0) { p-next=last ; p=last; last=(strutc *stu) malloc(sizeof(struct stu)); gets(last-name); scanf(“\n%c”, last-sex); } p-next=NULL; ................ *