带头结点的链表的创建与使用

最新推荐文章于 2024-05-30 16:17:47 发布
最新推荐文章于 2024-05-30 16:17:47 发布
阅读量200 收藏 2
点赞数
文章标签： c语言 visual studio 算法 Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74114068/article/details/129387008
版权 
struct node
{
    int data;
    struct node* next;
};

//创建头结点

struct node* creatlink()   //创建头结点
{
    struct node* head = (struct node*)malloc(sizeof(struct node));
    assert(head);
    head->next = NULL;
    return head;
}

//创建中间链表

struct node* creatnode(int data)  //创建中间链表
{
    struct node* newnode = (struct node*)malloc(sizeof(struct node));
    assert(newnode);
    newnode->data = data;
    newnode->next = NULL;
    return newnode;
}

//头插链表

void insertnode(struct node*head,int data)  //头插链表
{
    struct node* newnode = creatnode(data);
    newnode->next =head->next;
    head->next = newnode;
}

//尾插链表

void inserttail(struct node* head, int data)  //尾插链表
{
    //先找到尾结点  使用遍历pmove
    struct node* pnew = creatnode( data);
    struct node* pmove = head;
    while (pmove->next != NULL)
    {
        pmove = pmove->next;
    }
    //找到了最后的链表
    pmove->next = pnew;
}

//指定数据前面插入

void insertoppion(struct node* head, int postdata, int data)  //指定数据前面插入
{
    struct node* pre = head;
    struct node* cru = head->next;
    while(cru != NULL && cru->data != postdata)
    {
        pre = cru;
        cru = cru->next;
    }
    if (cru == NULL)
    {
        printf("输入错误");
    }
    else
    {
        struct node* pnew = creatnode(data);
        pre->next = pnew;
        pnew->next = cru;
    }
}

//特定序号插入

void insertindex(struct node* head, int index, int data)  //特定序号插入
{
    struct node* pre = head;
    struct node* cur = head->next;

    int i = 1;
    while (i < index&& cur != NULL)
    {
        pre = cur;
        cur = cur->next;
        i++;
    }
    if (cur == NULL)
    {
        printf("数据输入错误");
    }
    struct node* pnew = creatnode(data);

    pnew->next = cur;
    pre->next = pnew;

}

// 头部删除节点

void deletehead(struct node* head)  // 头部删除节点
{
    struct node* deletehead = head->next;

    if (deletehead == NULL)
    {
        printf("无法删除");
        return;
    }
    head->next = deletehead->next;
    free(deletehead);
    deletehead = NULL;
}

//尾部删除

void deletetail(struct node* head) //尾部删除
{
    // 先找到尾部节点 所以需要遍历
    struct node* pre = head;
    struct node* cur = head->next;

    if (cur == NULL)  //先判断
    {
        printf("链表为空无法删除");
        return;
    }
    while (cur->next != NULL)  //遍历  指针往后移动
    {
        pre = cur;
        cur = cur->next;
    }

    //走出循环后cur ->next指向了空
    free(cur);
    cur = NULL;
    // pre = cur;
    pre->next = NULL;
}

//制定数据删除

void deleteappoin(struct node* head,int postdata)  //制定数据删除
{
    struct node* pre = head;
    struct node* cur = head->next;
    while (cur != NULL && cur->data != postdata)
    {
        pre = cur;
        cur = cur->next;
    }
    if (cur == NULL)
    {
        printf("无法删除，未找到指定位置");
    }
    else
    {
        pre->next = cur ->next;
        free(cur);
        cur = NULL;

    }
}

//查找数据

struct node* search(struct node* head, int posdata)//查找数据
{
    struct node* pmove = head->next;
    while (pmove != NULL && pmove->data != posdata)
    {
        pmove = pmove->next;
    }
    return pmove;
}

//打印 遍历链表

void printnode(struct node* head)  //打印 遍历链表
{
    struct node*pmove=head->next;
    while (pmove != NULL)
    {
        printf("%d", pmove->data);
        pmove = pmove->next;
        printf("\t");
    }
    printf("\n");
    
}

//调用

int main()
{
    struct node* head = creatlink();
    for (int i = 0; i < 10; i++)
    {
        insertnode(head,i);
    }
    printnode(head);

    inserttail(head, 888);
    printnode(head);

    insertoppion(head, 1, 666);
    printnode(head);

    insertindex(head, 4, 33);
    printnode(head);

    deletehead(head);
    printnode(head);

    deletetail(head);
    printnode(head);

    deleteappoin(head, 33);
    printnode(head);

    deleteappoin(head, 4);
    printnode(head);

    struct node*result=search(head, 3);
    if (result != NULL)
        printf("%d\n", result->data);
    else
        printf("无法找到");


    return 0;
}

//完整代码

#include<stdio.h>
#include<malloc.h>
#include<assert.h>
struct node
{
    int data;
    struct node* next;
};

struct node* creatlink()   //创建头结点
{
    struct node* head = (struct node*)malloc(sizeof(struct node));
    assert(head);
    head->next = NULL;
    return head;
}
struct node* creatnode(int data)  //创建中间链表
{
    struct node* newnode = (struct node*)malloc(sizeof(struct node));
    assert(newnode);
    newnode->data = data;
    newnode->next = NULL;
    return newnode;
}

void insertnode(struct node*head,int data)  //头插链表
{
    struct node* newnode = creatnode(data);
    newnode->next =head->next;
    head->next = newnode;
}

void inserttail(struct node* head, int data)  //尾插链表
{
    //先找到尾结点  使用遍历pmove
    struct node* pnew = creatnode( data);
    struct node* pmove = head;
    while (pmove->next != NULL)
    {
        pmove = pmove->next;
    }
    //找到了最后的链表
    pmove->next = pnew;
}

void insertoppion(struct node* head, int postdata, int data)  //指定数据前面插入
{
    struct node* pre = head;
    struct node* cru = head->next;
    while(cru != NULL && cru->data != postdata)
    {
        pre = cru;
        cru = cru->next;
    }
    if (cru == NULL)
    {
        printf("输入错误");
    }
    else
    {
        struct node* pnew = creatnode(data);
        pre->next = pnew;
        pnew->next = cru;
    }
    

}

void insertindex(struct node* head, int index, int data)  //特定序号插入
{
    struct node* pre = head;
    struct node* cur = head->next;

    int i = 1;
    while (i < index&& cur != NULL)
    {
        pre = cur;
        cur = cur->next;
        i++;
    }
    if (cur == NULL)
    {
        printf("数据输入错误");
    }
    struct node* pnew = creatnode(data);

    pnew->next = cur;
    pre->next = pnew;

}

void deletehead(struct node* head)  // 头部删除节点
{
    struct node* deletehead = head->next;

    if (deletehead == NULL)
    {
        printf("无法删除");
        return;
    }
    head->next = deletehead->next;
    free(deletehead);
    deletehead = NULL;
}

void deletetail(struct node* head) //尾部删除
{
    // 先找到尾部节点 所以需要遍历
    struct node* pre = head;
    struct node* cur = head->next;

    if (cur == NULL)  //先判断
    {
        printf("链表为空无法删除");
        return;
    }
    while (cur->next != NULL)  //遍历  指针往后移动
    {
        pre = cur;
        cur = cur->next;
    }

    //走出循环后cur ->next指向了空
    free(cur);
    cur = NULL;
    // pre = cur;
    pre->next = NULL;


}

void deleteappoin(struct node* head,int postdata)  //制定数据删除
{
    struct node* pre = head;
    struct node* cur = head->next;
    while (cur != NULL && cur->data != postdata)
    {
        pre = cur;
        cur = cur->next;
    }
    if (cur == NULL)
    {
        printf("无法删除，未找到指定位置");
    }
    else
    {
        pre->next = cur ->next;
        free(cur);
        cur = NULL;

    }
}

struct node* search(struct node* head, int posdata)//查找数据
{
    struct node* pmove = head->next;
    while (pmove != NULL && pmove->data != posdata)
    {
        pmove = pmove->next;
    }
    return pmove;
}
void printnode(struct node* head)  //打印 遍历链表
{
    struct node*pmove=head->next;
    while (pmove != NULL)
    {
        printf("%d", pmove->data);
        pmove = pmove->next;
        printf("\t");
    }
    printf("\n");
    
}



int main()
{
    struct node* head = creatlink();
    for (int i = 0; i < 10; i++)
    {
        insertnode(head,i);
    }
    printnode(head);

    inserttail(head, 888);
    printnode(head);

    insertoppion(head, 1, 666);
    printnode(head);

    insertindex(head, 4, 33);
    printnode(head);

    deletehead(head);
    printnode(head);

    deletetail(head);
    printnode(head);

    deleteappoin(head, 33);
    printnode(head);

    deleteappoin(head, 4);
    printnode(head);

    struct node*result=search(head, 3);
    if (result != NULL)
        printf("%d\n", result->data);
    else
        printf("无法找到");


    return 0;
}
唐僧i豆
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
创建和引用单链表
leap的博客
04-09 2449
首先让我们看看单链表的定义： 单向链表： 1：单链表有一个头节点head，指向链表在内存的首地址。 2：链表中的每一个节点的数据类型为结构体类型，节点有两个成员：整型成员（实际需要保存的数据）和指向下一个结构体类型节点的指针即下一个节点的地址 （事实上，此单链表是用于存放整型数据的动态数组）。 3：链表按此结构对各节点的访问需从链表的头找起，后续节点的地址由当前节点给出。 4：无论在表
带头节点的单链表的基本创建与操作函数
weixin_55626610的博客
11-04 793
我们在链表的头部加入一个“头结点”，如果没有头结点，第一个结点的插入和删除操作跟其他结点不同，需要单独分析，为了省去这个麻烦，因此我们定义了一个头结点，头结点的类型与数据结点一致，标识链表的头指针变量L中存放该结点的地址，这样即使是空表，头指针变量L也不为空了。
动态创建带头结点链表（尾插）.cpp
11-26
动态创建带头结点链表（尾插）.cpp
单链表的创建（带头结点和不带头结点）
w396255075的博客
09-27 5009
插入节点：如果是第一个节点那么就将头结点的首尾指针都指向这个结点 (判断条件可以是链表的长度，也可是首尾结点是否为空 是 head->next为不为空 )，如果不为空，尾结点的next指向新节点，让新节点成为尾结点。总结： 带不带头结点就看要不要多生成一个节点，头结点需要开辟空间，判断的时候就从头结点的下一位判断 ： 若不带头结点，就生成一个头指针，将第一个节点赋值给头指针，打印链表的函数： 从链表的首节点开始打印的 若创建的是带头点的单链表 需要传入 head->next。创建带头结点的单链表。
带头结点链表的创建、复制、遍历
weixin_43017004的博客
03-05 680
1.链表的定义 #include <iostream> #include <malloc.h> using namespace std; struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(nullptr) {}; }; 2.链表的创建 ListNode* Create_list(void) { int len; cout << "P
详细解析单链表带头节点的结构体定义，普通单链表与有序单链表的创建等操作（含创建步骤与码源）
勾栏听曲_0的博客
10-23 2943
解析单链表带头节点的意义，解释什么是头节点，用代码与实例定义头节点与数据节点的结构体；创建带头节点的单链表的步骤与详细代码；创建有序带头节点单链表的步骤与码源
数据结构之头节点链表实现-c++实现
weixin_51192760的博客
07-22 337
链表；c++;
数据结构之链表的创建头结点与头指针
m0_63623345的博客
12-04 9662
很多正在学C语言的小伙伴可能很快就会学到结构体了，当然单链表可是结构体里面的一块硬骨头，在单链表中我们要能够创建，删除，添加，打印单链表，今天我们就来说一说创建单链表。 单链表的创建又分为两种情况，分别为头插法，和尾插法。当然，我们今天的重点不在这里，我们今天的重点在于头节点，头指针创建单链表（我们今天所用的方法都是头插法) 首先，我们先来介绍一下头结点，和头指针。 头结点： 1.点是为了操作方便而设立的，放在第一个元素结点之前，其数据一般无意义（但也...
单链表的整表创建（头结点版）
qq_61832249的博客
03-30 3680
*****参照《大话数据结构》整理***** 一、基本要素概念明析 1.指针 指针也就是内存地址 ，指针变量是用来存放内存地址的变量（按照百度定义，进行下面的介绍） 2.结构体 结构体是C语言中一种重要的数据类型，该数据类型由一组称为成员（或称为域，或称为元素）的不同数据组成，其中每个成员可以具有不同的类型。结构体通常用来表示类型不同但是又相关的若干数据。 3.结点 一个包括数据域与指针域的结构体 4.头指针 为了方便此处将头指针理解为头指针变量（虽然与1好像有矛盾） 5.头节点 链.
c语言带头节点单链表创建,C语言建立带头结点的单链表
weixin_36158990的博客
05-21 3134
满意答案TS老妹儿2017.08.31采纳率：57%等级：9已帮助：1719人单链表的生成有2种方式：头插法和尾插法。1、头插法/**********************************************************************函数名称：linklist*CreateLinklistHead()*函数功能：利用头插法创建链表*参数：...
C语言实现带头结点的链表的创建、查找、插入、删除操作
01-20
本文实例讲述了C语言实现带头结点的链表的创建、查找、插入、删除操作。是数据结构中链表部分的基础操作。分享给大家供大家参考。具体方法如下： #include #include typedef struct node { int data; struct ...
带头结点尾插法创建链表.docx
06-08
本文讲解如何在C++中，如何用尾插法创建链表，并显示链表。有图解并附源代码
带头结点的单向链表的基本操作的实验代码和实验报告
04-14
使用给定数据结构，实现带头结点的单向链表的创建、删除链表、插入结点等操作，每个学生的学号互不相同，学号不同而姓名相同则为不同的学生，每个学生的学号在合并后的链表中不重复，如果出现重复，则删除年龄较小...
C语言笔记第9篇：字符函数和字符串函数
2302_78977491的博客
05-28 940
在编程的过程中，我们经常要处理字符和字符串，为了方便操作字符和字符串，C语言标准库中提供了一系列库函数，接下来我们就学习一下这些函数。一、
Visual Studio 智能代码插件：CodeGeeX
2401_82584055的博客
05-28 937
CodeGeeX是一款基于大模型的智能编程助手，它可以实现代码的生成与补全、自动为代码添加注释、自动解释代码、自动编写单元测试、实现代码审查Code Review、自动修复代码fixbug、自动生成commit message完成git提交，以及在不同编程语言的代码间实现互译、针对技术和代码问题的智能问答等丰富的功能。CodeGeeX通过深度学习技术，能够理解开发者的编程意图，提供智能的代码补全、错误检查、代码重构等功能，帮助开发者快速编写出高质量、易维护的代码。在编辑器中选中代码，点击鼠标右键。
Visual Studio中调试信息格式参数：/Z7、/Zi、/ZI参数
新兴IT民工的专栏
05-27 278
一般的调试信息都保存在pdb文件中。
Fortran开发环境：Visual Studio 2019 + intel oneapi（Base、HPC）
xingshanchang的博客
05-30 362
注意，一定要包括，后续安装intel oneapi需要用到这里面的东西。安装界面安装完成界面。
Leecode---347：输出前k个高频元素（使用unordered_map）
最新发布
qq_41920323的博客
05-30 316
unordered_map实现输出前k个高频元素
算法每日一题（python,2024.05.24) day.6
L613Z的博客
05-27 551
数字比较型可以用双指针法寻找数字相同（或构成其他关系）的俩个数值（或其他类型），涉及到与数值有关的列表问题可以思考到sort()排序方法加以辅助。
c 不带头结点链表
04-06
C语言中的链表是一种常见的数据结构，它可以动态地存储和管理数据。不带头结点的链表是一种简单的链表实现方式，它不包含额外的头结点，直接使用第一个节点作为链表的起始节点。 在不带头结点的链表中，每个节点包含两个部分：数据部分和指针部分。数据部分用于存储具体的数据，指针部分用于指向下一个节点。最后一个节点的指针部分通常为空，表示链表的结束。 以下是不带头结点链表的一些基本操作： 1. 创建节点：使用`malloc`函数动态分配内存来创建一个新节点。 2. 插入节点：将新节点插入到链表的指定位置，需要修改前一个节点的指针部分和新节点的指针部分。 3. 删除节点：将指定位置的节点从链表中删除，需要修改前一个节点的指针部分和后一个节点的指针部分，并释放被删除节点的内存。 4. 遍历链表：使用循环结构遍历链表中的每个节点，并对每个节点进行相应的操作。 5. 查找节点：根据给定的条件，在链表中查找满足条件的节点。 不带头结点的链表相对简单，但在某些操作上可能会稍显复杂。因为没有头结点，所以需要特别处理链表为空的情况，以及插入和删除第一个节点的情况。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值