双链表的尾增，删，显示以及单链表的反向

已于 2023-02-11 00:10:53 修改
阅读量195 收藏 1
点赞数
分类专栏： C语言 文章标签： 链表 数据结构 c语言 算法
于 2023-02-11 00:09:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52983712/article/details/128979103
版权

目录

双链表

结构体定义

双链表创建

双链表节点删除

双链表显示

双链表末尾加节点

总代码块

结果

单链表的反向

结构体定义

单链表创建

单链表遍历

单链表的逆转

总代码

Result

双链表

下面是双向链表，而对于双向循环链表来讲，将头节点指针指向尾节点，尾节点指针指向头节点即可。此双向链表的头节点同单链表一样，不存有数据。

没学过的建议跳过，这一篇解释并不详细。对指针不了解的话看着可能很难受。

结构体定义

typedef struct node
{
    int data;
    struct node* next;
    struct node* previous;
}NODE;

双链表创建

NODE* creat()
{
    NODE* head, * p, * q;
    
    head =(NODE*) malloc(sizeof(NODE));
    if (!head)
        return NULL;
    head->previous = head;
    head->next = NULL;
    p = head;
    while (1)
    {
        int t = 0;
        printf("输入一个正整数(以负数结束)：");
        scanf_s("%d", &t);
        if (t < 0)
            break;
        q =(NODE*)malloc(sizeof(NODE));
        if (!q)
            return NULL;
        q->data = t;
        q->previous = p;
        p->next = q;
        q->next = NULL;
        p = q;
    }
    return head;
}

双链表节点删除

void dele(NODE* head, int t)
{
    if (!head->next)
    {
        printf("该链表为空\n");
        return;
    }
    while (head->next->data != t && head->next != NULL) 
        head = head->next;
    if (!head->next) 
        printf("链表无此值");
    else
        head->next = head->next->next;
}

双链表显示

void print(NODE* p)
{
    if (!p->next)
        printf("该链表为空!\n");
    else
    {
        printf("链表中的数据为：\n");
        while (p->next != NULL)
        {
            printf("<-->%d", p->next->data);
            p = p->next;    
        }
        printf("\n");
    }
}

双链表末尾加节点

void add(NODE* head, int value)   //尾插
{
    NODE* thisadd = (NODE*)malloc(sizeof(NODE));
    if (!thisadd)
        return;
    else
        thisadd->data = value;
    while (head->next != NULL)
        head = head->next;
    thisadd->next = head->next;
    head->next = thisadd;
    thisadd->previous = head;
}

总代码块

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
typedef struct node
{
    int data;
    struct node* next;
    struct node* previous;
}NODE;
NODE* creat()
{
    NODE* head, * p, * q;
    
    head =(NODE*) malloc(sizeof(NODE));
    if (!head)
        return NULL;
    head->previous = head;
    head->next = NULL;
    p = head;
    while (1)
    {
        int t = 0;
        printf("输入一个正整数(以负数结束)：");
        scanf_s("%d", &t);
        if (t < 0)
            break;
        q =(NODE*)malloc(sizeof(NODE));
        if (!q)
            return NULL;
        q->data = t;
        q->previous = p;
        p->next = q;
        q->next = NULL;
        p = q;
    }
    return head;
}
void print(NODE* p)
{
    if (!p->next)
        printf("该链表为空!\n");
    else
    {
        printf("链表中的数据为：\n");
        while (p->next != NULL)
        {
            printf("<-->%d", p->next->data);
            p = p->next;    
        }
        printf("\n");
    }
}
void dele(NODE* head, int t)
{
    if (!head->next)
    {
        printf("该链表为空\n");
        return;
    }
    while (head->next->data != t && head->next != NULL) 
        head = head->next;
    if (!head->next) 
        printf("链表无此值");
    else
        head->next = head->next->next;
}
void add(NODE* head, int value)   //尾插
{
    NODE* thisadd = (NODE*)malloc(sizeof(NODE));
    if (!thisadd)
        return;
    else
        thisadd->data = value;
    while (head->next != NULL)
        head = head->next;
    thisadd->next = head->next;
    head->next = thisadd;
    thisadd->previous = head;
}

int main()
{
    NODE* h;
    h = creat();
    print(h);

    while (1)
    {
        int data = 0;
        printf("请输入待删除结点的值(以负数结束)：");
        scanf_s("%d", &data);
        if (data < 0)
            break;
        dele(h, data);
        print(h);
    }
    while (1)
    {
        int data = 0;
        printf("请输入增加尾结点的值(以负数结束)：");
        scanf_s("%d", &data);
        if (data < 0)
            break;
        add(h, data);
        print(h);
    }
    
    return 0;
}

结果

单链表的反向

结构体定义

typedef struct node
{
    int data;
    struct node* next;
}NODE;

单链表创建

NODE* creat()
{
    NODE* head, * p, * q;
    int t = 0;
    head = malloc(sizeof(NODE));
    if (!head)
        return NULL;
    p = head;
    while (1)
    {
        printf("输入一个正整数(以负数结束)：");
        scanf_s("%d", &t);
        if (t < 0)
            break;
        q = malloc(sizeof(NODE));
        if (!q)
            return NULL;
        q->data = t;
        p->next = q;
        p = q;
    }
    p->next = NULL;
    return head;
}

单链表遍历

void print(NODE* p)
{

    if (!p->next)
    {
        printf("该链表为空!\n");
        return;
    }
    else
    {
        printf("链表中的数据为：\n");
        while (p->next)
        {
            printf("->%d", p->next->data);
            p = p->next;    
        }
        printf("\n");
    }
}

单链表的逆转

以上示意图假设每个结构体都有值。首先把old_head指向的第一个节点复制给New_head,在这次循环后，让Old_head指向下一个节点，New_head指向已经旋转的节点。

while (OldHead)
    {
        temp = OldHead->next;
        OldHead->next = NewHead;
        NewHead = OldHead;
        OldHead = temp;
    }

    以上循环的主体部分，将old_head指向的第一个节点插入到New_head头上，同时更新oldhead和Newhead的值。当将old_head指向的第一个节点插入到New_head头上时，我们需要知道oldhead的下一个节点，因此创建一个临时变量temp。

    以上思想的本质是我们将单链表看成一个一个独立的单元，然后像我们折莲藕一样，把一节一节的部分从头到尾变成从尾到头。

    经过以上循环，此时的newhead组成的单链表并不符合单链表的初始定义。因此，重新创建一个结构体指针插入为其头节点。

NODE* Reverse(NODE* L)
{
    assert(L);
    NODE* NewHead, *OldHead, *temp;
    OldHead = L->next;
    NewHead = NULL;
    while (OldHead)
    {
        temp = OldHead->next;
        OldHead->next = NewHead;
        NewHead = OldHead;
        OldHead = temp;
    }
    NODE* CreatHead = (NODE*)malloc(sizeof(NODE));
    if (!CreatHead)
    {
        printf("头节点创建失败！！！");
        L = NewHead;
        printf("打印出来的头节点数据已经丢失");
    }
    else
    {
        CreatHead->next = NewHead;
        L = CreatHead;
    }
    return L;
}

总代码

#include <stdlib.h>
#include <assert.h>
typedef struct node
{
    int data;
    struct node* next;
}NODE;
NODE* creat()
{
    NODE* head, * p, * q;
    int t = 0;
    head = malloc(sizeof(NODE));
    if (!head)
        return NULL;
    p = head;
    while (1)
    {
        printf("输入一个正整数(以负数结束)：");
        scanf_s("%d", &t);
        if (t < 0)
            break;
        q = malloc(sizeof(NODE));
        if (!q)
            return NULL;
        q->data = t;
        p->next = q;
        p = q;
    }
    p->next = NULL;
    return head;
}
void print(NODE* p)
{

    if (!p->next)
    {
        printf("该链表为空!\n");
        return;
    }
    else
    {
        printf("链表中的数据为：\n");
        while (p->next)
        {
            printf("->%d", p->next->data);
            p = p->next;    
        }
        printf("\n");
    }
}
NODE* Reverse(NODE* L)
{
    assert(L);
    NODE* NewHead, *OldHead, *temp;
    OldHead = L->next;
    NewHead = NULL;
    while (OldHead)
    {
        temp = OldHead->next;
        OldHead->next = NewHead;
        NewHead = OldHead;
        OldHead = temp;
    }
    NODE* CreatHead = (NODE*)malloc(sizeof(NODE));
    if (!CreatHead)
    {
        printf("头节点创建失败！！！");
        L = NewHead;
        printf("打印出来的头节点数据已经丢失");
    }
    else
    {
        CreatHead->next = NewHead;
        L = CreatHead;
    }
    return L;
}
int main()
{
    NODE* h;
    h = creat();
    print(h);
    NODE*h1=Reverse(h);
    print(h1);
    return 0;
}

Result

天是蓝的嘛
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构-双向循环链表的尾插尾删 具体位置插入和删除操作
姜守威的博客
02-08 1550
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 直接上代码 下面是DouLsit.h #pragma once #include <stdio.h> #include <assert.h> #include <stdlib.h> typedef int DataType; typedef struct ListN.
C语言实现双向链表：插入和删除
weixin_63301726的博客
10-05 3107
C语言实现双向链表：插入和删除
数据结构：图文详解单链表的各种操作（头插法，尾插法，任意位置插入，删除节点，查询节点，求链表的长度，清空链表）
最新发布
luming的博客
12-02 2136
链表是一种数据结构，它由一系列节点（node）构成，每个节点中包含了数据（data）和指向下一个节点的指针（next）。链表中的节点可以在内存中任何位置，它们通过指针链接在一起，形成一个链式结构。链表相对于数组的优点在于它可以动态地增加、删除节点，而不需要移动大量的数据。链表的缺点是访问元素时需要遍历整个链表，效率较低。
数据结构第三天--双向链表的增删改查
weixin_45861045的博客
07-29 284
数据结构第三天学习--双向链表
JavaSE之List中ArrayList底层和LinkedList底层
weixin_47543906的博客
11-05 363
List接口下的集合特点： 1.有索引 2.元素可以重复 3.存入和取出顺序一致
GeneratorJavaTools反向工程工具生成mybatis增删改查方法
04-20
GeneratorJavaTools反向工程工具生成mybatis增删改查方法，一直在使用的项目，数据库都兼容使用，改下配置文件即可
C++实现双链表的基本功能
12-22
　通过双链表的存储结构我们发现双链表可以反向查找结点优于单链表 ，实质上双链表是以空间换取时间，虽然双链表具有可以反向查找数据的优点但是它也存在缺点：在插入和删除一个结点时需要维护两个指针变量，特别是...
python 实现反向输出链表
06-08
# 题目：反向输出一个链表。
双向链表list.c
01-23
为《仿照linux内核的链表构造并...文件里面有链表声明和初始化、判断链表是否为空、表头插入、表尾插入、遍历、反向遍历、由链表节点到数据项、删除节点的详细注解和示例。 在linux下用gcc list.c编译，./a.out运行。
如何增加Referer功能--反向链接插件
10-31
如何增加Referer功能--反向链接插件
双向链表，添加，删除一个节点
wuyiyu_的博客
12-29 3403
链表有几种，大致分为：单链表， 双向链表，循环链表，静态链表。这里为大家简单介绍双向链表节点的添加，删除。提示：以下是本篇文章正文内容，下面案例可供参考双向指针并不难，大家要多加理解。
【数据结构】—— 双链表的增删改查
周小末天天开心的博客
11-25 1746
双链表基础以及案例演示
链表基本操作
chetezheng3608的博客
04-18 90
#include <iostream.h> #include "stdio.h" #include <stdlib.h> #include "string.h" typedef int ElemType ; /****************************...
【C】循环双向链表的基本操作，头插、头删、尾插、尾删
mysterious superstar
08-15 815
//double slist.h #pragma once #include<stdio.h> #include<stdlib.h> #include<string.h> typedef int LTDataType; typedef struct ListNode { LTDataType _data; struct ListNode* _next; ...
【C语言】带头双向循环链表（list）详解（定义、增、删、查、改）
杨同学的博客
08-02 3157
带头双向循环链表，有一个数据域和两个指针域，一个是前驱指针，指向其前一个节点；一个是后继指针，指向其后一个节点//定义双向链表的节点typedefintDLTDateType;//定义数据类型typedefstructDLT_Node{...
双链表初始化、头插、尾插、头删、尾删、任意位置插入和删除、判空、销毁、打印、查找操作
weixin_46153828的博客
03-14 969
ListNode* buyDListNode(LTDataType data) { ListNode* newNode = (ListNode*)malloc(sizeof(ListNode)); if (NULL == newNode) { assert(0); return NULL; } newNode->data = data; newNode->prev = NULL; newNode->next = NULL; return newNode; } .
C语言实现链表之单向链表（八）删除尾结点
君临天下的博客
11-08 7527
C语言实现链表之单向链表（八）删除尾结点     上一篇文章给出了在尾结点之后插入结点的函数，本篇文章将给出删除尾结点的函数。 /*============================================================================== * 操作 ：删除尾结点 * 操作前：ppHeadNode为链表的头指针
双链表删除节点
Turtle's trail
02-22 6489
编写一个程序，从双链表中移除一个节点，函数的原型如下 int dll_remove(struct NODE *rootp, struct NODE *node); 你可以假设节点数据结构在头文件double_linked_list_node.h文件中定义，函数第一个参数是一个指向包含链表根指针的节点的指针，第二个参数是个指向欲移除的节点的指针，如果链表并不包含欲移除的指针，函数就返回假，否则函数移除该节点并返回真。 遇到链表操作的题目，第一步就是画一个链表图，然后理清指针指向然后再转化成代码
删除链表最后尾节点（1319 P103）
热门推荐
hacker_crazy的专栏
08-12 1万+
问题：删除一个链表最后一个节点，只知道首节点first. 思路：因为只知道首节点，所以只能历遍链表，找到最后两个节点，将倒数第二个节点的next定义为null，无法关联最后一个节点，就可以实现。（之所以不直接让最后一个为空，是为了保证准确性） 代码： package chapter1.a3; public class Example1319 { priva
链表从尾到头反向输出
11-01
链表从尾到头反向输出可以使用多种方法实现，其中包括递归和头插法两种常见的方法。 1. 递归方法：递归的本质类似于一个栈结构，我们可以每次访问一个节点时，先递归输出后面的节点，然后再输出自身节点，这样就可以...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

天是蓝的嘛

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值