数据结构：单循环链表的插入和删除操作算法。。急求！！谢谢。。
发布时间：2022-12-13 10:45:53 所属栏目：MySql教程 来源：
导读： 7.4.2 单链表的插入与删除
在链表这种特殊的数据结构中，链表的长短需要根据具体情况来设定，当需要保存数据时向系统申请存储空间，并将数据接入链表中。对链表而言，表中的数据可以依此接到表尾或连结到
在链表这种特殊的数据结构中，链表的长短需要根据具体情况来设定，当需要保存数据时向系统申请存储空间，并将数据接入链表中。对链表而言，表中的数据可以依此接到表尾或连结到
|
7.4.2 单链表的插入与删除 在链表这种特殊的数据结构中，链表的长短需要根据具体情况来设定，当需要保存数据时向系统申请存储空间，并将数据接入链表中。对链表而言，表中的数据可以依此接到表尾或连结到表头，也可以视情况插入表中；对不再需要的数据，将其从表中删除并释放其所占空间，但不能破坏链表的结构。这就是下面将介绍的链表的插入与删除。 1. 链表的删除 在链表中删除一个节点，用图7 - 4描述如下： [例7-6] 创建一个学生学号及姓名的单链表，即节点包括学生学号、姓名及指向下一个节点的指针，链表按学生的学号排列。再从键盘输入某一学生姓名，将其从链表中删除。 首先定义链表的结构： struct 从图7 - 4中看到，从链表中删除一个节点有三种情况，即删除链表头节点、删除链表的中 间节点、删除链表的尾节点。题目给出的是学生姓名，则应在链表中从头到尾依此查找各节 点，并与各节点的学生姓名比较，若相同，则查找成功，否则，找不到节点。由于删除的节 点可能在链表的头数据库插入操作，会对链表的头指针造成丢失，所以定义删除节点的函数的返回值定义为 返回结构体类型的指针。 struct node *delet(head,pstr)以/*he a d 为头指针，删除ps t r 所在节点*/ struct node *head; char *pstr; { struct node *temp,*p; t e m p = h e a d ; / * 链表的头指针* / if (head==NULL) / *链表为空* / printf("\nList is null!\n"); else /*非空表* / { t e m p = h e a d ; while (strcmp(temp->str,pstr)!=0&&temp->next!=NULL) / * 若节点的字符串与输入字符串不同，并且未到链表尾* / { p = t e m p ; t e m p = t e m p - > n e x t ; / * 跟踪链表的增长，即指针后移* / } if(strcmp(temp->str,pstr)==0 ) / *找到字符串* / { if(temp==head) { / * 表头节点* / printf("delete string :%s\n",temp->str); h e a d = h e a d - > n e x t ; f r e e ( t e m p ) ; / *释放被删节点* / } e l s e { p->next } （编辑：百客网 - 百科网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
站长推荐