C语言程序设计教程.pptVIP

q建立链表就是根据需要一个一个地开

辟新结点，在结点中存放数据并建立结点

之间的链接关系。【例】建立一个学生电话簿

的单向链表函数。3.建立单向链表头指针h设为NULL读入一个学生姓名当姓名长度不为0开辟新结点p=NEWstrcpy(p-name,name)gets(p-tel)p-next=NULLh==NULLTFh指向第一个连接新结点结点h=pq-next=pq指向新的尾结点q=p读入一个学生姓名图9.3建立单向链表NULLhpChangNULLWangNULLpq*第*页strcpy(p-name,name);/*为新结点中的成员赋值*/printf(tel:);gets(p-tel);p-next=NULL;if(h==NULL)/*h为空，表示新结点为第一个结点*/h=p;/*头指针指向第一个结点*/else/*h不为空*/q-next=p;/*新结点与尾结点相连接*/q=p;/*使q指向新的尾结点*/printf(name:);gets(name);}returnh;}structnode*create(){staticstructnode*h;structnode*p,*q;charname[20];h=NULL;printf(name:);gets(name);while(strlen(name)!=0)/*当输入的姓名不是空串循环*/{p=NEW;/*开辟新结点*/if(p==NULL)/*p为NULL，新结点分配失败*/{printf(Allocationfailure\n);exit(0);/*结束程序运行*/}#includestdlib.h#includestring.h#defineNEW(structnode*)malloc(sizeof(structnode))structnode{charname[20],tel[9];structnode*next;};main(){structnode*head;……head=create();……}*第*页【例】输出学生电话簿链表函数。4.输出单向链表中各结点信息hpChangLiNULLWangp指向第一个结点p=head当p不为NULL输出结点数据p指向下一个结点p=p-next图9.5输出链表的N-S图pppNULL*第*页voidprlist(structnode*head){structnode*p;p=head;while(p!=NULL){printf(%s\t%s\n,p-name,p-tel);p=p-next;}}#includestdlib.h#includestring.h#defineNEW(structnode*)malloc(sizeof(structnode))structnode{charname[20],tel[9];structnode*next;};main(){structnode*head;……head=create();prlist(head);……}