无表头单链表的总结----删除节点

 1 #include "head.h"
 2 struct Student*del(struct Student*head,char num[N])
 3 {
 4     struct Student*p1, *p2;
 5     if (head == NULL)                  //若链表为空，则无需处理
 6     {
 7         printf("\nlist NULL!\n");
 8         return (head);
 9     }
10     p2 = p1 = head;
11     while (strcmp(num, p1->nun) != 0 && p1->next != NULL)//重要！循环终止的条件是找到
12 //了要删除的节点或者搜寻到了最后一个节点
13     {
14         p2 = p1;         //循环中若，没找到，则指针往后移一位
15         p1 = p1->next;
16     }
17     if (strcmp(num, p1->nun) == 0)   //循环结束分两种情况，1是找到，找到也分两种情况
18     {
19         if (p1 == head) head = p1->next;   //第一个节点就是我们要找到
20         else    p2->next = p1->next;         //除第一节点外的处理方式（包括末尾节点）
21         printf("delete:%s\n", p1->nun);
22         n--;       //删除一个就要成员数减一个；
23     }
24     else printf("%s not been found!\n", num);     //2，没找到怎完事
25     return head;
26 }

转载于:https://www.cnblogs.com/xinlovedai/p/6216253.html

无表头单链表的总结----删除节点相关推荐

无表头单链表增删改查操作
1.返回单链表中第pos个结点中的元素,若pos超出范围,则返回0 2.把单链表中第pos个结点的值修改为x的值,若修改成功返回1,否则返回0 3.向单链表的表头插入一个元素 4.向单链表的末尾添加一 ...
无表头单链表的总结----输出链表
#include"head.h" void print(struct Student* head) {struct Student *p;printf("There ar ...
[LintCode] Delete Node in the Middle of Singly Linked List 在单链表的中间删除节点
Implement an algorithm to delete a node in the middle of a singly linked list, given only access to ...
删除单链表中的重复节点(c语言版本)
这是一道经典的面试题,下面是我的研究和举一反三,特整理如下: 分为三种情形: (1)删除有序链表的重复节点,重复节点一个都不留 (2)删除有序链表的重复节点,重复节点只留一个 (3)删除无序链表的重复 ...
用O(1)的时间复杂度删除单链表中的某个节点
用O(1)的时间复杂度删除单链表中的某个节点给定链表的头指针和一个结点指针,在O(1)时间删除该结点.链表结点的定义如下: struct ListNode {int m_nKey;ListNode* ...
数据结构：在一个单链表中,若删除p指向节点的后继节点,则执行的操作为：（）
在一个单链表中,若删除p指向节点的后继节点,则执行的操作为:( ) A.q=p->next; p->next=p->next->next; free(q) B.p=p-> ...
删除单链表中的重复节点
删除单链表中的重复节点一.题目描述已知单链表L,写一算法,删除其中的重复节点.(更好的阅读体验,请访问程序员在旅途) 二.分析解答 2.1 知识点分析本题主要考察链表的相关知识点,其中包括:单链 ...
顺序表和单链表的插入删除操作时间复杂度的区别
顺序表和单链表的插入删除操作时间复杂度的区别最近在学习数据结构,看到如果需要用到大量的插入和删除操作,单链表的效率会高于顺序表.看到这里时内有有个疑惑,这两种数据结构的插入和删除操作的时间复杂度不都 ...
删除一个无头单链表的非尾节点（C语言）
void DelNotTailNode(PSListNode pos) {PSListNode pNode = NULL;assert(pos);if (NULL == pos->pNextNo ...

无表头单链表的总结----删除节点

无表头单链表的总结----删除节点相关推荐

最新文章

热门文章