C语言程序设计案例教程-刘小华-10.5.2 链表的操作.pptxVIP

链表的操作LOGO链表的基本操作（建立、输出、插入新结点、删除结点）Teacher teaching design CONTENTS 目 录链表的创建链表的结点插入链表的结点删除链表的输出 创建单向链表PART 01 定义链表的数据结构。创建一个空表将新结点的指针成员赋值为空。若是空表，将新结点连接到表头；若是非空表，将新结点接到表尾。判断一下是否有后续结点要接入链表，若有转到3 )，否则结束。12344创建单向链表利用malloc( )函数向系统申请分配一个结点。5 分两步走一是先把头指针head赋值给新结点的指针成员，让新结点成为第一个结点；再把新结点的地址赋给头指针head成为链表的第一个结点。链首入链方式是将新结点的地址赋值给最后一个结点的指针成员，因此设置一个尾指针rear指针链表的最后一个结点，为新结点作准备。将新结点入链后，新结点成为最后一个结点，不断更新尾指针的指向，让rear指向新入链的结点。链尾入链创建单向链表 建立一条单向链表并输出各结点的值，链表除了有一个指针成员之外，只有一个整型成员，数据由用户输入。(采用链首入链的方式)添加标题内容struct number{ int n; struct number *next; }; /*定义链表的数据结构*/#define LEN sizeof(struct number) /*宏定义*/struct number *creat（） /*建立链表函数*/{ struct number *head,*p;/*定义指向链表的指针变量*/ int a;char ch; head=NULL;printf(“是否输入结点的数据？(Y/N)”); while(toupper(ch=getche())==’Y’)/*循环一次，连接一个结点*/ { p=(struct number *)malloc(LEN);/*分配新结点单元*/ printf(“\n输入”); scanf(“%d”,p-n); p-next=head; /*新结点指向原来的首结点*/ head=p; /*新结点成为新的首结点*/ printf(“是否继续输入结点的数据？(Y/N)”);}return (head);}创建单向链表 struct node /*链表节点的结构* /{ int num; struct node *next; } ;struct node *creat(struct node *head) /*函数返回的是与结点相同类型的指针*/{struct node *p1,*p2;p1=p2=(struct node*) malloc(sizeof(struct node)); /*申请新结点*/scanf(%d,p1-num) ; / * 输入结点的值* /p1-next=NULL; / * 将新结点的指针置为空* /while(p1-num0) / * 输入节点的数值大于0 * /{if (head==NULL) head=p1; / * 空表，接入表头* /else p2-next=p1; / * 非空表，接到表尾* /p2 = p1 ;p1=(struct node *)malloc(sizeof(struct node)); 申/请* 下一个新节点*/scanf(%d,p1-num); / *输入结点的值* /}return head; /*返回链表的头指针* /}创建一个存放正整数（输入-999做结束标志）的单链表在链表的创建过程中，链表的头指针是非常重要的参数。因为对链表的输出和查找都要从链表的头开始，所以链表创建成功后，要返回一个链表头结点的地址，即头指针。 采用链尾入链的方式struct number *creat(){ struct number *head,*p,*rear; int count=0; char ch; head=NULL;reat=NULL;printf(“是否输入结点的数据？(Y/N)”);while(toupper(ch=getche())==’Y’)/*循环一次，连接一个结点*/ { p=(struct number *)malloc(LEN);/*分配新结点单元*/ printf(“\n输入”); scanf(“%d”,p-n); p-next=NULL; if(count==0) { head=p; rear=p} else{ rear-next=p; rear=p;} count++;printf(“是否继续输入结点的数据？(Y/N)”);}return head;} 链表的插入P