链表2：删除指定节点、头插法尾插法、插入节点

已于 2023-10-29 20:50:02 修改
阅读量110 收藏
点赞数
文章标签： 链表 算法 数据结构
于 2023-09-09 20:34:23 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jaci133/article/details/132778044
版权

1. 链表从指定节点后方插入新节点（126.9.6）

  • link1.c
#include <stdio.h>

/*struct Student
{
        char *name;
        int age;
        int (*p)(int age);
        struct Student *next;
};*/

struct Test
{
        int data;
        struct Test *next;
};

void insertFromBehind(struct Test *head,int data,struct Test *new)
{
        struct Test *p=head;
        while(p != NULL){
                if(p->data==data){
                        new->next=p->next;
                        p->next=new;
                }
                p=p->next;
        }
}

void printLink(struct Test *head)
{
        struct Test *point;
        point=head;
        while(point != NULL){
                printf("%d ",point->data);
                point=point->next;
        }
        putchar('\n');
}

int getLinkTotalNodeNum(struct Test *head)
{
        int cnt=0;
        struct Test *p=head;
        while(p != NULL){
                cnt++;
                p=p->next;
        }
        return cnt;
}

int searchLink(struct Test *head,int data)
{
        while(head != NULL){
                if(head->data==data){
                        return 1;
                }
                head=head->next;
        }
        return 0;
}

int main()
{
        int i;
        int array[]={1,2,3};
        for(i=0;i<sizeof(array)/sizeof(array[0]);i++){
                printf("%d ",array[i]);
        }
        putchar('\n');

        struct Test t1={1,NULL};
        struct Test t2={2,NULL};
        struct Test t3={3,NULL};
        struct Test t4={4,NULL};
        struct Test t5={5,NULL};
        struct Test t6={6,NULL};

        t1.next=&t2;
        t2.next=&t3;
        t3.next=&t4;
        t4.next=&t5;
        t5.next=&t6;

        printf("use t1 to print three nums:\n");
//      printf("%d %d %d %d\n",t1.data,t1.next->data,t1.next->next->data,t1.next->next->next->data);
        printLink(&t1);

        struct Test new={100,NULL};
        puts("after insert behind:");
        insertFromBehind(&t1,6,&new);
        printLink(&t1);

        /*int ret=getLinkTotalNodeNum(&t1);
        printf("total num = %d\n",ret);

        ret=searchLink(&t1,2);
        if(ret==1){
                printf("have 2\n");
        }else{
                printf("no 2\n");
        };
      ret=searchLink(&t1,8);
        if(ret==1){
                printf("have 8\n");
        }else{
                printf("no 8\n");
        };*/

        return 0;
}

2. 链表从指定节点前方插入新节点（127.9.7）

  • link1.c
#include <stdio.h>

/*struct Student
{
        char *name;
        int age;
        int (*p)(int age);
        struct Student *next;
};*/

struct Test
{
        int data;
        struct Test *next;
};

struct Test* insertFromFor(struct Test *head,int data,struct Test *new)
{
        struct Test *p=head;
        if(p->data==data){
                new->next=p;
                return new;
        }
        while(p->next != NULL){
                if(p->next->data==data){
                        new->next=p->next;
                        p->next=new;
                        printf("insert ok\n");
                        return head;
                }
                p=p->next;
        }
        printf("no data insert %d\n",data);
        return head;
}

void insertFromBehind(struct Test *head,int data,struct Test *new)
{
        struct Test *p=head;
        while(p != NULL){
                if(p->data==data){
                        new->next=p->next;
                        p->next=new;
                }
                p=p->next;
        }
}

void printLink(struct Test *head)
{
        struct Test *point;
        point=head;
        while(point != NULL){
                printf("%d ",point->data);
                point=point->next;
        }
        putchar('\n');
}

int getLinkTotalNodeNum(struct Test *head)
{
        int cnt=0;
        struct Test *p=head;
        while(p != NULL){
                cnt++;
                p=p->next;
        }
        return cnt;
}

int searchLink(struct Test *head,int data)
{
        while(head != NULL){
                if(head->data==data){
                        return 1;
                }
                head=head->next;
        }
        return 0;
}

int main()
{
        int i;
        int array[]={1,2,3};
        for(i=0;i<sizeof(array)/sizeof(array[0]);i++){
                printf("%d ",array[i]);
        }
        putchar('\n');

        struct Test t1={1,NULL};
        struct Test t2={2,NULL};
        struct Test t3={3,NULL};
        struct Test t4={4,NULL};
        struct Test t5={5,NULL};
        struct Test t6={6,NULL};

        t1.next=&t2;
        t2.next=&t3;
        t3.next=&t4;
        t4.next=&t5;
        t5.next=&t6;

        struct Test *head=&t1;

        printf("use t1 to print three nums:\n");
//      printf("%d %d %d %d\n",t1.data,t1.next->data,t1.next->next->data,t1.next->next->next->data);
        printLink(head);

        struct Test new={100,NULL};
        puts("after insert behind:");
        insertFromBehind(head,6,&new);
        printLink(head);

        struct Test new2={122,NULL};
        head=insertFromFor(head,1,&new2);
        puts("after insert head forward:");
        printLink(head);

        struct Test new3={66,NULL};
        head=insertFromFor(head,2,&new3);
        puts("after insert forward:");
        printLink(head);
        struct Test new4={66,NULL};
        head=insertFromFor(head,20,&new3);
        puts("after insert forward:");
        printLink(head);


        /*int ret=getLinkTotalNodeNum(&t1);
        printf("total num = %d\n",ret);

        ret=searchLink(&t1,2);
        if(ret==1){
                printf("have 2\n");
        }else{
                printf("no 2\n");
        };
        ret=searchLink(&t1,8);
        if(ret==1){
                printf("have 8\n");
        }else{
                printf("no 8\n");
        };*/

        return 0;
}

3. 链表删除指定节点（128.9.8）

  • gdb用法
    • gcc test.c -g
    • gdb a.out
    • run
    • q
    • y

在这里插入图片描述

  • link2.c
#include <stdio.h>
#include <stdlib.h>

struct Test
{
        int data;
        struct Test *next;
};

void printLink(struct Test *head)
{
        struct Test *point;
        point=head;
        while(point != NULL){
                printf("%d ",point->data);
                point=point->next;
        }
        putchar('\n');
}

struct Test* deleteNode(struct Test *head,int data)
{
        struct Test *p=head;
        if(p->data==data){
                head=head->next;
                return head;
        }
        while(p->next != NULL){
                if(p->next->data==data){
                        p->next=p->next->next;
                        return head;
                }
                p=p->next;
        }
        return head;
}

int main()
{
        struct Test *head=NULL;
        struct Test t1={1,NULL};
        struct Test t2={2,NULL};
        struct Test t3={3,NULL};
        struct Test t4={4,NULL};
        struct Test t5={5,NULL};
        struct Test t6={6,NULL};

        head=&t1;
        t1.next=&t2;
        t2.next=&t3;
        t3.next=&t4;
        t4.next=&t5;
        t5.next=&t6;

        printLink(head);

        head=deleteNode(head,1);
        printLink(head);
        head=deleteNode(head,3);
        printLink(head);

        return 0;
}

4. 链表动态创建之头插法（129.9.9）

  • link3.c
#include <stdio.h>
#include <stdlib.h>

struct Test
{
        int data;
        struct Test *next;
};

struct Test* insertFromHead(struct Test *head)
{
        struct Test *new;
        while(1){
                new=(struct Test*)malloc(sizeof(struct Test));
                if(new == NULL){
                printf("Memory allocation failed.\n");
                return head;
                }
                printf("input your new node data:\n");
                scanf("%d",&(new->data));
                if(new->data == 0){
                        printf("0 quit\n");
                        return head;
                }
                if(head == NULL){
                        head=new;
                }else{
                        new->next=head;
                        head=new;
                }
        }
        //return head;
}

void printLink(struct Test *head)
{
        struct Test *point;
        point=head;
        while(point != NULL){
                printf("%d ",point->data);
                point=point->next;
        }
        putchar('\n');
}

int main()
{
        /*int i=3;
        struct Test *head=NULL;
        while(i--){
                head=insertFromHead(head);
        }*/
        struct Test *head=NULL;
        head=insertFromHead(head);
        printLink(head);
        return 0;
}

5. 头插法优化补充（130.9.10）

  • link4.c
#include <stdio.h>
#include <stdlib.h>

struct Test
{
        int data;
        struct Test *next;
};

struct Test* insertFromHead(struct Test *head,struct Test *new)
{
        if(head == NULL){
                head=new;
        }else{
                new->next=head;
                head=new;
        }
        return head;
}

struct Test* creatClink(struct Test *head)
{
        struct Test *new;
        while(1){
                new=(struct Test*)malloc(sizeof(struct Test));
                if(new == NULL){
                printf("Memory allocation failed.\n");
                return head;
                }
                printf("input your new node data:\n");
                scanf("%d",&(new->data));
                if(new->data == 0){
                        printf("0 quit\n");
                        free(new);
                        return head;
                }
                head=insertFromHead(head,new);
        }
}
void printLink(struct Test *head)
{
        struct Test *point;
        point=head;
        while(point != NULL){
                printf("%d ",point->data);
                point=point->next;
        }
        putchar('\n');
}

int main()
{
        struct Test *head=NULL;
        head=creatClink(head);
        printLink(head);
        struct Test t1={520,NULL};
        head=insertFromHead(head,&t1);
        printLink(head);

        return 0;
}

6. 尾插法创建链表（131.9.11）

  • link5.c
#include <stdio.h>
#include <stdlib.h>

struct Test
{
        int data;
        struct Test *next;
};

struct Test* insertFromHead(struct Test *head,struct Test *new)
{
        if(head == NULL){
                head=new;
        }else{
                new->next=head;
                head=new;
        }
        return head;
}

struct Test* creatClink(struct Test *head)
{
        struct Test *new;
        while(1){
                new=(struct Test*)malloc(sizeof(struct Test));
                if(new == NULL){
                printf("Memory allocation failed.\n");
                return head;
                }
                printf("input your new node data:\n");
                scanf("%d",&(new->data));
                if(new->data == 0){
                        printf("0 quit\n");
                        free(new);
                        return head;
                }
                head=insertFromHead(head,new);
        }
}

struct Test* insertFromBehind(struct Test *head,struct Test *new)
{
        struct Test *p=head;
        if(p == NULL){
                head=new;
                return head;
        }
        while(p->next != NULL){
                p=p->next;
        }
        p->next=new;

        return head;
}

struct Test* creatClink2(struct Test *head)
{
        struct Test *new;
        while(1){
                new=(struct Test*)malloc(sizeof(struct Test));
                if(new == NULL){
                printf("Memory allocation failed.\n");
                return head;
                }
                printf("input your new node data:\n");
                scanf("%d",&(new->data));
                if(new->data == 0){
                        printf("0 quit\n");
                        free(new);
                        return head;
                }
                head=insertFromBehind(head,new);
        }
}
void printLink(struct Test *head)
{
        struct Test *point;
        point=head;
        while(point != NULL){
                printf("%d ",point->data);
                point=point->next;
        }
        putchar('\n');
}

int main()
{
        struct Test *head=NULL;
        head=creatClink2(head);
        printLink(head);
        struct Test t1={520,NULL};
        head=insertFromHead(head,&t1);
        struct Test t2={250,NULL};
        head=insertFromBehind(head,&t2);

        printLink(head);

        return 0;
}
Cui杰西
关注
test3-插入.rar_尾插法_有头插法_链表 插入创建
09-20
本资料包“test3-插入.rar”专注于链表的插入操作，特别是两种常见方法：有头插法和尾插法。这两种方法都是创建链表或向已存在链表中添加新节点的有效方式。 1. **有头插法**： 有头插法是在链表的头部插入新节点...
c语言单链表头插法尾插法以及删除结点的操作（超详细) 学习笔记
记录学习过程
09-23 1236
注意：若是删除多个相同元素data 则将break 删去即可。若是c语言 则需要改变头文件为/#include注意：未考虑到malloc开辟空间错误或者取参数错误所发生的情况。删除操作也默认均成功。
链表的就地逆置（多图详解）头插法和更改指向法
makerjack001的博客
10-26 6777
链表的就地逆置 此处说的是单链表，双链表就没逆置这说法了，循环链表可以按照单链表的操作实现 思考方向 本来链表应该是这样的逻辑结构 最终应该是这样的逻辑结构 这样一个工作指针显然是不够的，改变方向后指向原来的通道就断了，毕竟单链表逻辑上是单向的 在链表已有first指针的基础上，引入2个工作指针p、q 在确保first改变指向（指向p）的时候，q能保存剩余链表的指向（其实还需要一个保存first地址，但不是主要作用） 由于结点1最终指向空，所以我就不拿他距离演示了，直接拿结点2演示，更有普遍性 在操作
单链表详解——头插法|尾插法|插入结点|删除结点
-
10-14 2245
单链表详解——头插法|尾插法|插入结点|删除结点 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) +指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。
C语言实现单链表（带头结点）的基本操作（创建，头插法，尾插法，删除结点，打印链表）
xiaofeige567的专栏
05-29 2万+
C语言实现单链表（带头结点）的基本操作（创建，头插法，尾插法，删除结点，打印链表）
C++链表的基本操作（初始化，头插法，插入，删除，输出）
FightingCSH的博客
11-13 1万+
1.初始化链表： 在定义初始化链表时，重新定义了一个头结点（Node* head = new Node），但已经在class LinkList时，创建过head，故再次创建会出现冲突 2.头插法创建链表： 使用头插法的时间复杂度是O(1)，而使用尾插法，时间复杂度是O(n)。因为头插法只需要一直从head找即可，但尾插法则需要遍历。下面给出头插法的思维构图： 3.插入节点： 只需使用一个Node* tmp来记录当前结点和后继节点的地址，...
头插法、尾插法、链表长度test-c-master.zip
04-17
在这个“头插法、尾插法、链表长度test_c-master.zip”压缩包中，我们可以推测包含的是关于链表操作的C语言实现，主要涉及了链表的头插法和尾插法以及如何计算链表的长度。 首先，让我们详细探讨一下链表中的头插法...
头插法（Head Insertion Method）是一种链表插入操作的方法
04-17
头插法主要涉及在链表的开头插入新的节点，这与尾插法（在链表末尾插入节点）相对。 链表的插入操作通常包括以下步骤： 1. 创建新节点：首先，我们需要创建一个新的节点对象，它将包含要插入的数据，并且它的指针...
链表-头插法，尾插法，中间插入.zip
08-28
本资料包聚焦于链表的三种插入操作：头插法、尾插法以及中间插入。 1. 头插法： 头插法是在链表的开头插入新节点的方法。首先，新节点被创建并设置其值。接着，新节点的`next`指针指向当前链表的头节点。最后，链表...
头插法，尾插法sequence-table-master.zip
04-17
在编程领域，"头插法"和"尾插法"是两种常见的数据结构操作，主要应用于链表。这里我们将深入探讨这两种方法，并结合一个名为"sequence-table-master.zip"的压缩包文件来理解它们的应用。 首先，让我们理解这两种...
单链表的头插法尾插法及删除节点操作
雪月清的博客
12-05 3143
带头节点的单链表的头插法尾插法及删除节点操作 链表的操作对于初学者来说理解非常有难度，初学的同学们应该在学习链表的过程中多再练习本上画图，写一行代码就画出代码执行后链表各节点图的变化，方便理解。我也是刚学c语言不久，也是第一次写博客，如果有什么不对的地方，还望 大家多~多指教。 首先先看一下单个节点的结构： typedef struct node{ int data; //数据域 struct node*next; //指针域 }Node; （注意我用 typedef 将struct nod
头插法和插入，删除操作
潘东宁的博客
11-22 1080
#include #include typedef struct Node { int data; struct Node *Next; }NOde,*LinkedList; /* 打印线性表L */ void exhibit(LinkedList L) { while(L->Next!=NULL) { printf("%d",L->Next->data); }
线性链表头插法，插入，删除操作（完整代码）
qq_40243295的博客
08-21 5290
比较插入，删除的定位条件 插入：要插入第i位前的位置，则p要找到插入前的第i-1位 。 在最后一位前插入，则p-&gt;next不存在。所以此处为p while(p&amp;&amp;j&lt;i-1) //p要找到 第i-1位 ,假如在4位前插入，第四位不一定存在 ，所以此处为p      {         p=p-&gt;next;         j++;      }   ...
C语言的双向链表头插法和尾插法，指定节点删除
天行健，地势坤
10-29 3217
文章目录前言头插法尾插法删除节点测试代码如下 前言 双向链表和单链表的唯一区别就是多个一个指针域而已，该指针域可以访问链表的上一个节点。 关于构造双向链表的过程我们常见的有两种方法，和单链表一样：头插法和尾插法。 头插法：字面意思也是很好理解，每次插入的元素在上一个节点之前 尾插法：字面意思也表达出了每次的元素插入会在上一个节点之后 详细插入过程可以参考如下 头插法 头插法基本过程如下图，已经描...
单链表的基础操作（头插法、尾插法、插入和删除）
热门推荐
weixin_43260290的博客
09-25 4万+
一、链表的建立（头插法和尾插法） 1、头插法：把后建立的结点插在头部。用这种方法建立起来的链表的实际顺序与输入顺序刚好向反，输出时为倒序！ 下面附上代码： struct node *headcreat() { struct node *p,*q,*head; head = (struct node*)malloc(sizeof(struct node)); p = (struct nod...
单链表的定义、插入（头插法和尾插法）、删除和查找
youngurt的博客
05-13 729
1.单链表的定义 //单链表定义 typedef struct LNode{ ElemType data; struct LNode *next; }LNode, *LinkList; 2.单链表的插入操作（头插法和尾插法） （1）头插法（带头结点） //头插法（带头结点） LinkList List_HeadInsert(LinkList &L){ LNode *s; int x; L = (LinkList)malloc(sizeof(LNode)); //创建头结点 L
C语言对链表的基本操作（头插法，尾插法，增加节点，删除节点，链表遍历）
北风
11-07 3324
我个人在对C语言的学习中感觉对链表的操作开始是很难理解的，因为一开始是自学，链表这一节是直接跳过了，后来学习数据结构发现链表就是数据结构的基本操作，如果链表不会用C语言代码写出来，数据结构就只能直接手写伪代码，这样也不知道直接的算法是否正确，所以建议初学的时候最好克服困难把链表好好看看，以下是我的一些学习链表基本操作的方法。 1. 链表的结构体定义（结点定义） 链表的一个结点首先肯定包含一个数...
c++实现链表的建立、头插法、尾插法、删除指定节点、打印节点
qq_40051406的博客
03-21 931
#include <stdlib.h> #include<iostream> using namespace std; //Definition for singly - linked list. class Node { public: int val; Node* next; Node() : val(0), next(nullptr) {} Node(int x) : val(x), next(nullptr) {} Node(int .
算法基础-链表
最新发布
August的专栏
11-05 220
当链表的长度为偶数时，head找到的中点是靠后的，因为fast相对slow移动只快了1步，而head.next找到的中点是靠前的，因为fast相对slow移动快了2步。这2种方式寻找链表的结点主要区别是 当链表的长度为奇偶数时，找到链表中点的位置一个靠后，一个靠前。使用快慢指针寻找链表的中点有2种方式，分别是fast=head;当链表为奇数时 [1->2->3->4->5]当链表长度为奇数时，找到的中点2种方式是一样的。当链表为偶数时 [1->2->3->4]
链表插入操作详解：头插法与尾插法入门指导
资源摘要信息:"本文主要介绍链表的两种插入方法：尾插法和头插法，以及如何使用这两种方法来创建链表。" 1. 链表的概念： 链表是一种常见的基础数据结构，由一系列节点组成。每个节点包含两个部分：一部分存储数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值