c语言链表操作.docxVIP

1. 链表的删除如创建一个学生学号及姓名的单链表，即节点包括学生学号、姓名及指向下一个节点的指针，链表按学生的学号排列。再从键盘输入某一学生姓名，将其从链表中删除。首先定义链表的结构：从链表中删除一个节点有三种情况，即删除链表头节点、删除链表的中间节点、删除链表的尾节点。题目给出的是学生姓名，则应在链表中从头到尾依此查找各节点，并与各节点的学生姓名比较，若相同，则查找成功，否则，找不到节点。由于删除的节点可能在链表的头，会对链表的头指针造成丢失，所以定义删除节点的函数的返回值定义为返回结构体类型的指针。[cpp]?view plain?copystruct?node?*delet(head,pstr)/*以head为头指针，删除pstr所在节点*/??struct?node?*head;??char?*pstr;??{??????struct?node*temp,*p;??????temp??=?head;??/*?链表的头指针*/??????if?(head==NULL)/*链表为空*/???????????printf(\nListis?null!\n);??????else?/*非空表*/??????{??????????????????temp?=?head;??????????while?(strcmp(temp-str,pstr)!=0temp-next!=NULL)/*?若节点的字符串与输入字符串不同，并且未到链表尾*/??????????{??????????????p?=?temp;??????????????temp?=?tmep-next;/*?跟踪链表的增长，即指针后移*/??????????}??????????if(strcmp(temp-str,pstr)==0)?/*找到字符串*/??????????{??????????if(temp==head)?{?/*?表头节点*/??????????????printf(delete?string?:%s\n,temp-str);??????????????head?=?head-next;??????????????free(temp);/*释放被删节点*/??????????}??????????else??????????{??????????????p-next=temp-next;?/*表中节点*/??????????????printf(delete?string?:%s\n,temp-str);??????????????free(temp);??????????}??????}??????else??????printf(\nno?find?string!\n);/*没找到要删除的字符串*/??????}??????return(head);??}??2. 链表的插入首先定义链表的结构：[cpp]?view plain?copystruct??{??int?num;?/*学生学号*?/??char?str[20];?/*姓名*?/??struct?node?*next;??}?;??在建立的单链表中，插入节点有三种情况，如图所示;插入的节点可以在表头、表中或表尾。假定我们按照以学号为顺序建立链表，则插入的节点依次与表中节点相比较，找到插入位置。由于插入的节点可能在链表的头，会对链表的头指针造成修改，所以定义插入节点的函数的返回值定义为返回结构体类型的指针。节点的插入函数如下：[cpp]?view plain?copystruct?node?*insert(head,pstr,n)?/*插入学号为n、姓名为p?s?t?r?的节点*/??struct?node?*head;?/*链表的头指针*/??char?*pstr;???int?n;??{??????struct?node?*p1,*p2,*p3;??????p1=(struct?node*)malloc(sizeof(struct?node))/*分配一个新节点*/??????strcpy(p1-str,pstr);?/*写入节点的姓名字串*/??????p1-num?=?n;?/*?学号*/??????p2?=?head;??????if(head==NULL)?/*?空表*/??????{??????????head=p1;???????????p1-next=NULL;/*新节点插入表头*/??????}??????else/*非空表*/??????{???????????while(np2-nump2-next!=NULL)??????????/*输入的学号小于节点的学号，并且未到表尾*/??????????{??????????????p3?=?p2;???????????