单链表实现（C语言版，无头结点）

最新推荐文章于 2023-04-22 17:08:28 发布
最新推荐文章于 2023-04-22 17:08:28 发布
阅读量6.3k 收藏 17
点赞数 3
分类专栏： c语言 数据结构和算法 文章标签： 单链表 c语言 typedef struct
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gogogo_sky/article/details/71076794
版权

前言：

单链表：

它是一种链式储存的线性表，用一组地址任意的储存单元存放线性表的数据元素；称储存单元为一个结点；

结点：

值域+指针域
这里写图片描述

链表：

这里写图片描述

二、代码实现

（1）结点定义：

typedef int DataType;
typedef struct ListNode
{
    struct ListNode* next;
    DataType data;
}Node,*PNode;

typedef struct List
{
    PNode head;
}List,*PList;

（2）单链表主要功能：

void Remove(PList list,DataType x);//删除指定元素---✔
void RemoveAll(PList list,DataType x);//删除指定元素的全部
void Init(PList list);//初始化---✔
void PushBack(PList list,DataType x);//创建新结点---✔
void PushBack(PList list,DataType x);//尾插---✔
void PopBack(PList list);//尾删---✔
void PushFront(PList list,DataType x);//头插---✔
void PopFront(PList list);//头删---✔
void Insert(PList plist, PNode pos,DataType x);//插入--在节点之前插入一个节点---✔
void Erase(PList list,PNode pos);//删除指定位置的元素头插---✔
PNode Find(PList plist,DataType x);//查找---✔
void Printf(PList list);//打印---✔
void Destroy(PList list);//释放链表---✔
void Sort(PList list);//排序---✔

（3）完整代码实现：

//List.h


#include<stdio.h>
#include <stdlib.h>
#include<assert.h>

typedef int DataType;
typedef struct ListNode
{
    struct ListNode* next;
    DataType data;
}Node,*PNode;

typedef struct List
{
    PNode head;
}List,*PList;

void Remove(PList list,DataType x);//删除指定元素---✔
void RemoveAll(PList list,DataType x);//删除指定元素的全部
void Init(PList list);//初始化---✔
void PushBack(PList list,DataType x);//创建新结点---✔
void PushBack(PList list,DataType x);//尾插---✔
void PopBack(PList list);//尾删---✔
void PushFront(PList list,DataType x);//头插---✔
void PopFront(PList list);//头删---✔
void Insert(PList plist, PNode pos,DataType x);//插入--在节点之前插入一个节点---✔
void Erase(PList list,PNode pos);//删除指定位置的元素头插---✔
PNode Find(PList plist,DataType x);//查找---✔
void Printf(PList list);//打印---✔
void Destroy(PList list);//释放链表---✔
void Sort(PList list);//排序---✔

//test.c

#include"List.h"
void Init(PList list)//初始化
{
    assert(list);
    list->head=NULL;
}
PNode BuyNode(DataType x)//创建新结点
{
    PNode NewNode=(PNode)malloc(sizeof(Node));

    if (NewNode==NULL)
    {
        printf("fail");
        exit(EXIT_FAILURE);
    }
    NewNode->data=x;
    NewNode->next=NULL;
    return NewNode; 
}
void Printf1(PNode list)//打印
{
    PNode cur=NULL;

    cur=list;
    if (cur==NULL)
    {
        printf("list is mepty");
    }
    else
    {
        while (cur)
        {
            printf("%d->",cur->data);
            cur=cur->next;
        }
        printf("over \n");
    }   
}
void Printf(PList list)//打印
{
    PNode cur=NULL;
    assert(list);
    cur=list->head;
    if (cur==NULL)
    {
        printf("list is mepty");
    }
    else
    {
        while (cur)
        {
            printf("%d->",cur->data);
            cur=cur->next;
        }
        printf("over \n");
    }   
}
void PushBack(PList list,DataType x)//尾插
{
    PNode cur=list->head;
    PNode NewNode=NULL;
    assert(list);
    NewNode=BuyNode(x);
    if (cur==NULL)
    {
        list->head=NewNode;
        NewNode->next=NULL;
    }
    else
    {
        while (cur->next)
        {
            cur=cur->next;
        }
        cur->next=NewNode;
    }
}
void PopBack(PList list)//尾删
{
    PNode cur=NULL;
    PNode prev=NULL;
    assert(list);
    cur=list->head;
    if (cur==NULL)
    {
        printf("list ic empty");
        exit(EXIT_FAILURE);
    }
    if (cur->next==NULL)//1.只有一个结点
    {
        free(cur);
        cur=NULL;
    }
    else//2.有大于一个的结点
    {
        while (cur->next)
        {
            prev=cur;
            cur=cur->next;
        }
        free(cur);
        prev->next=NULL;
    }
}
void PushFront(PList list,DataType x)//头插
{
    PNode NewNode;
    NewNode=BuyNode(x);
    assert(list);
    NewNode->next=list->head;
    list->head=NewNode;
}
void PopFront(PList list)//头删
{
    PNode del=NULL;
    assert(list);
    if (list->head==NULL)
    {
        printf("list is empty");
        exit(EXIT_FAILURE);
    }
    del=list->head;
    list->head=del->next;
    free(del);
    del=NULL;
}
//dest(目标),srt(源)
//prev(前一个)，cur(当前)，next(下一个)
void Insert(PList plist, PNode pos,DataType x)//插入--在某个节点之前插入一个节点
{
     PNode cur=NULL;//当前结点
     PNode prev=NULL;//当前结点的前一个结点
     PNode NewNode=NULL;
     assert(plist);
     cur=plist->head;
     NewNode=BuyNode(x);
     if (pos==NULL)//1.如果位置为空
     {
         return;
     }
     if (cur==NULL)//2.如果链表为空
     {
         PushFront(plist,x);//头插
     }

     if (cur==pos)//3.1插入第一个结点  
     {
         PushFront(plist,x);
     }
     else//3.2插入其它位置结点
     {
         while (cur && cur!=pos)
         {
             prev=cur;
             cur=cur->next;
         }
         if (cur==NULL)
         {
             return ;
         }
         else
         {
             NewNode->next=cur;
             prev->next=NewNode;
         }
     }
}
void Remove(PList list,DataType x)//删除第一个指定元素
{
    PNode cur=NULL;
    PNode prev=NULL;
    PNode del=NULL;
    assert(list);
    cur=list->head;
    if (list->head==NULL)//1.空链表
    {
        printf("list is empty");
        exit(EXIT_FAILURE);
    }

    while (cur)//2.非空链表
    {
        if (cur->data==x)
        {
            if (cur==list->head)//2.1删除的结点为第一个结点
            {
                del=cur;
                list->head=cur->next;
                free(del);
            }
            else//2.2删除的不是第一个结点
            {
                del=cur;
                prev->next=cur->next;
                free(del);
            }
            return;
        }
        else
        {
            prev=cur;
            cur=cur->next;
        }   
    }
}
void RemoveAll(PList list,DataType x)//删除全部的指定元素
{
    PNode cur=NULL;
    PNode prev=NULL;
    PNode del=NULL;
    cur=list->head;
    assert(list);
    if (list->head=NULL)//1.空链表
    {
        printf("list is empty");
        exit(EXIT_FAILURE);
    }
    while (cur)//2.非空链表
    {
        if (cur->data==x)
        {
            if (cur==list->head)//2.1删除的结点为第一个结点
            {
                del=cur;
                list->head=cur->next;
                free(del);
            }
            else//2.2删除的不是对个结点
            {
                del=cur;
                prev->next=cur->next;
                free(del);
            }
            cur=prev->next;
        }
        else
        {
            prev=cur;
            cur=cur->next;
        }   
    }
}
void Erase(PList list,PNode pos)//删除指定位置的元素
{
    PNode cur=list->head;
    PNode prev=NULL;
    PNode del=NULL;
    assert(list);
    if (list->head==NULL)//1.链表为空
    {
        printf("list is empty");
        exit(EXIT_FAILURE);
    }
    while(cur)//2.链表不为空
    {
        if (cur==pos)
        {
            if (cur==list->head)//2.1删除链表第一个结点
            {
                del=cur;
                list->head=cur->next;
                free(del);
            }
            else//2.2删除其他结点
            {
                del=cur;
                prev->next=cur->next;
                free(del);
            }
            return;
        }
        prev=cur;
        cur=cur->next;
    }
}
PNode Find(PList plist,DataType x)//查找某个元素，并返回指向该元素的结点的指针
{
    PNode cur=plist->head;  
    assert(plist);
    if (cur==NULL)//1.如果链表为空
    {
        printf("list is empty");
        exit(EXIT_FAILURE);
    }   
    while (cur)//2.链表不为空
    {
        if (cur->data==x)
        {
            return cur;
        }
        cur=cur->next;
    }
    printf("no exist");
    return  NULL;
}
void Sort(PList list)//排序--bubble sort
{
    PNode cur=NULL;
    PNode tail=NULL;
    assert(list);
    cur=list->head;
    if ((list->head==NULL)||(list->head->next==NULL))//1.链表为空或者链表只有一个结点，不用排序
    {
        return;
    }
    while (cur!=tail)//2.链表有大于一个元素
    {
        while (cur->next!=tail)
        {
            if (cur->data > cur->next->data)
            {
                DataType tmp=cur->data;
                cur->data=cur->next->data;
                cur->next->data=tmp;
            }
            cur=cur->next;
        }
        tail=cur;
        cur=list->head;
    }
}

void Destroy(PList list)//释放链表
{
     PNode  cur=list->head;
     PNode  del=NULL;
     assert(list);
     while (cur)
     {
         del=cur;        
         cur=cur->next;
         free(del);
         del=NULL;
     }
     list->head=NULL;
}

测试代码：
//main.c

#include"List.h"
void Test()
{
    List list;
    PNode ret=NULL;
    Init(&list);
    PushBack(&list,1);
    PushBack(&list,3);
    PushBack(&list,5);
    PushBack(&list,7);
    PushBack(&list,2);
    PushBack(&list1,4); 
    PushBack(&list1,6); 
    PushBack(&list1,8);
     Printf1(ret);
 //   PushBack(&list,3);
    //PushBack(&list,3);
    //PushBack(&list,7);
    PopBack(&list);
 //   //PopBack(&list);
    //PushFront(&list,9);
    //PushFront(&list,8);
    //PushFront(&list,7);

    /*ret=Find(&list,6);*/
    //Insert(&list,ret,10);

    //PopFront(&list);
    //PopFront(&list);

    /*Remove(&list,2);*/

    /*Erase(&list,ret);*/
    //Sort(&list);

    //RemoveAll(&list,3);
    /*InsretFrontNode(ret,99);*/
    //ret=FindMidNode2(&list);
    //printf("此链表中间数为:%d\n",ret->data);
    /*Printf(&list);*/
    Destroy(&list);
}
int main()
{
    Test();
    return 0;
}
gogogo_sky
关注
  • 3
    点赞
  • 踩
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
链表-使用C语言实现带头结点的单链表.zip
03-13
链表 链表_使用C语言实现带头结点的单链表
建立学生信息无头结点单链表C语言版.pdf
06-10
建立学生信息无头结点单链表C语言版.pdf
不带头结点的单链表，用C语言实现
qq_57325519的博客
12-10 416
我看到很多代码都是传递的引用，想着试试自己用纯C语言的用法来试试，虽然遇到些许困难，最后还是成功了，代码如下。
无头结点的单链表的c算法的实现
11-02
无头结点的单链表的c算法的实现，里面有验证程序可以参考，在调试中通过。
单链表的两种简单实现（有头节点和无头节点）
12-09
重学数据结构第一步：简单实现下链表，功能不是很完善，重在学习思想。
使用C语言实现单链表（不带头节点）
Keep_Trying_Go的博客
08-07 1181
使用C语言实现不带头结点的单链表
不带头结点的单向链表的定义，初始化，加工（插入，删除，修改），引用，实例
frozen122的博客
04-05 1706
顺序表 顺序表的初始化 加工型操作 改变线性表本身 初始条件是线性表已存在 置空 插入 删除 修改 置空 插入 将新数据插入指定位置，线性表长度加一 int insertList(SqList *L,int i,ElemType e) //传递数据的指针，插入位置，插入数据 { int k; if(i<1||i>L->length + 1) {printf("插入位置异常!\n");return 0;} //判读插入位置是否合理 if(L->l
不带头结点的单链表c语言,数据结构：C语言实现----不带头结点单链表总结
weixin_42584758的博客
05-21 874
不带头结点的单链表结构体声明typedef struct Node{int data;struct Node *next;}Node, *LinkList;(1)初始化void InitLinkList(LinkList *plist) //plist为二级指针，主函数传递第一个结点指针的地址{assert(plist!=NULL);if(plist == NULL)return;*plist =...
C语言不带头结点的单链表
qq_45421602的博客
07-22 2148
不带头节点的单链表，包含头插尾插，及头删尾删，链表逆序
数据结构 链表 C语言版 不带头节点链表的初始化，判空，插入和删除操作
xjx54321的博客
05-07 190
C语言 带头节点和不带头节点链表的初始化，判空，插入和删除 Hello！第一次写博客，来总结自己所学到的知识，希望在这条路上越走越远。 不带头节点链表操作 链表的定义
无头结点链表实现
12-01
用C++简单实现无头结点的建表，插入，删除操作
基于C语言实现单链表(不带头结点)
最新发布
03-28
c语言链表的基本操作 基于C语言实现单链表(不带头结点)
【数据结构】3. 不带头节点的单链表（完整代码实现：初始化、尾插、尾删、头插、头删、任意位置的插入、任意位置的删除、获取有效元素的大小、查找、销毁）
瞌睡的博客
01-31 466
目录SList.hSList.ctest.c链表插入和删除的图例 SList.h #pragma once typedef int DataType; //定义节点 typedef struct SListNode { DataType data; struct SListNode* next; //指向下一个节点，类型也是struct SListNode }Node; //初始化 //在函数操作中,如果需要修改head的指向，必须传递二级指针 void SListInit(Node
数据结构：C语言实现----不带头结点单链表总结
kimEHEH的博客
08-11 630
不带头结点的单链表结构体声明 typedef struct Node { int data; struct Node *next; }Node, *LinkList; （1）初始化 void InitLinkList(LinkList *plist) //plist为二级指针，主函数传递第一个结点指针的地址 { assert(plist!=NULL); if(plist == NULL) return; *plist = NULL; } （2）求链表长度 int Lis.
不带头结点的单链表的插入，删除，原地转置，判断空，清空，统计节点数目等操作
yp18792574062的博客
07-19 2224
//不带头结点的单链表 #include #include //链表结构体 typedef struct _Node { int val; struct _Node* next; }Node,*LinkList; void InitList(LinkList* list) { *list = NULL; } void InsertHeadList(LinkList* list) { int
C语言实现不带头节点的单链表
猫耳程序猿的博客
04-22 249
不带头结点的单链表的创建，结点的增删改查
【数据结构】【C语言】------ 单链表
m0_63601181的博客
05-14 4093
前言 大家好，我是Abert。 这篇文章和大家分享用C语言实现数据结构中的单链表。 单链表可以看作是“拆分开”的顺序表。在顺序表的基础上，单链表做了一些优化，但同时也丧失了一些顺序表有的功能。 我们一起来学习单链表吧！！！ 文章目录 一、单链表的讲解 二、程序基本框架的搭建与讲解 2.1 文件的创建 2.2 变量的创建 三、各种功能的实现及逻辑关系的讲解 3.1 尾插 3.2 头插 3.3 尾删 ...
单链表详解（C语言版）
热门推荐
qq_44075108的博客
09-27 2万+
本文介绍单链表的定义、常用操作、优化和使用的注意点等内容。
对称矩阵的压缩储存
04-18 1万+
一、存储矩阵用一个二维数组即可； 二、什么是对称矩阵： 设一个N*N的方阵A，A中任意元素Aij，当且仅当 Aij == Aji(0 <= i <= N-1&& 0 <= j <= N-1)，则矩阵A是对称矩阵。以矩阵的对角线为分隔，分为上三 角和下三角 三、对称矩阵的压缩储存： 压缩存储称矩阵存储时只需要存储上三角/下三角的数据，所以最多存储n(n+1)/2个数据（相当于1+2+
c语言实现无头结点的单链表
03-23
可以参考以下代码实现： ```c #include #include typedef struct node { int data; struct node *next;...void insert(Node **head, int data) {...这是一个简单的无头结点的单链表实现，包括插入、删除和显示操作。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值