C语言单链表实现代码

最新推荐文章于 2023-08-02 09:18:05 发布
最新推荐文章于 2023-08-02 09:18:05 发布
阅读量456 收藏 4
点赞数
文章标签： c语言 数据结构 开发语言 Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pakai/article/details/129309516
版权

单链表结构体及状态码定义

#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量
#define LISTINCREMENT 10 //线性表存储空间的分配增量
#define ElemType int //自定义数据类型

typedef int Status; //定义状态码类型

#define OK 1 //完成
#define OVERFLOW 0 //失败
#define ERROR 0 //错误

//单链表的结构体
typedef struct LNode {
    ElemType data;  //数据
    struct LNode* next;  //下一个数据地址
}LNode,*Linklist;

表尾插入创建单链表

//从表尾到表头逆向建立单链表
Linklist CreateList(Linklist L, int n) {
    //逆位序输入n个元素的值，建立带表头结点的单链表L
    L = (Linklist)malloc(sizeof(LNode));
    L->next = NULL;
    LNode* s = NULL;
    LNode* t = L;
    int data;
    for (int i = 0; i < n; i++) {
        s = (Linklist)malloc(sizeof(LNode));
        printf("请输入:");
        scanf("%d",&data);
        s->next = NULL;
        s->data = data;
        t->next=s;
        t = s;
    }
    printf("创建成功\n");
    return L;
}

获取第i个元素

//获取某个元素
Status GetElem(Linklist L, int i) {
    //L为带头结点的单链表的头指针
    Linklist p;
    p = L->next; //初始化，p指向第一个结点
    int j = 1;  //j是计数器
    while (p && j < i) { //顺指针向后查找，直到p指向第i个元素或p为空
        p = p->next;
        j++;
    }
    if (!p || j > i) {
        printf("获取失败\n");
        return(ERROR); //第i个元素不存在
    }
    printf("第%d个元素是%d\n", i, p->data);
    return OK;
}

插入

//插入结点:在第i位置之前插入元素e
Status ListInsert(Linklist L, int i, ElemType e) {
    Linklist p;
    p = L;
    int j = 0;
    while (p && j < i - 1) { //寻找第i-1个结点
        p = p->next;
        j++;
    }
    if (!p || j > i - 1) { //i小于1或者大于表长+1
        printf("插入失败\n");
        return ERROR;
    }
    Linklist s = (Linklist)malloc(sizeof(LNode));
    s->data = e;
    s->next = p->next;
    p->next = s;
    printf("在第%d个位置插入元素%d\n", i, e);
    return OK;
}

删除结点

//删除结点:删除第i个结点
Status ListDelete(Linklist L, int i) {
    Linklist p;
    p = L;
    int j = 0;
    while (p->next&&j<i-1)  //寻找第i个结点，并令p指向其前驱
    {
        p = p->next;
        j++;
    }
    if (!(p->next) || j > i - 1) { //删除位置不合理
        printf("删除失败\n");
        return ERROR;
    }
    LNode* q;
    q = p->next;
    p->next = q->next;
    free(q);
    printf("删除成功\n");
    return OK;
}

合并链表

//合并链表
Linklist MergeList(Linklist La, Linklist Lb) {
    //把La和Lb归并为一个新的Lc，按非递减排列
    Linklist pa, pb,pc,Lc;
    pa = La->next;
    pb = Lb->next;
    Lc = pc = La;
    while (pa&&pb)
    {
        if (pa->data <= pb->data) {
            pc->next = pa;
            pc = pa;
            pa = pa->next;
        }
        else
        {
            pc->next = pb;
            pc = pb;
            pb = pb->next;
        }
    }
    pc->next = pa ? pa : pb;
    free(Lb);
    printf("合并成功\n");
    return Lc;
}

顺序输出链表

//顺序输出单链表
void PrintList(Linklist L) {
    Linklist p=L;
    printf("单链表为:");
    while (p->next!=NULL)
    {
        p = p->next;
        printf("%d\t", p->data);
    }
    printf("\n打印成功\n");
}

完整代码

#include <stdio.h>
#include<stdlib.h>
#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量
#define LISTINCREMENT 10 //线性表存储空间的分配增量
#define ElemType int //自定义数据类型

typedef int Status; //定义状态码类型

#define OK 1 //完成
#define OVERFLOW 0 //失败
#define ERROR 0 //错误

//单链表的结构体
typedef struct LNode {
    ElemType data;  //数据
    struct LNode* next;  //下一个数据地址
}LNode,*Linklist;

//获取某个元素
Status GetElem(Linklist L, int i) {
    //L为带头结点的单链表的头指针
    Linklist p;
    p = L->next; //初始化，p指向第一个结点
    int j = 1;  //j是计数器
    while (p && j < i) { //顺指针向后查找，直到p指向第i个元素或p为空
        p = p->next;
        j++;
    }
    if (!p || j > i) {
        printf("获取失败\n");
        return(ERROR); //第i个元素不存在
    }
    printf("第%d个元素是%d\n", i, p->data);
    return OK;
}

//插入结点:在第i位置之前插入元素e
Status ListInsert(Linklist L, int i, ElemType e) {
    Linklist p;
    p = L;
    int j = 0;
    while (p && j < i - 1) { //寻找第i-1个结点
        p = p->next;
        j++;
    }
    if (!p || j > i - 1) { //i小于1或者大于表长+1
        printf("插入失败\n");
        return ERROR;
    }
    Linklist s = (Linklist)malloc(sizeof(LNode));
    s->data = e;
    s->next = p->next;
    p->next = s;
    printf("在第%d个位置插入元素%d\n", i, e);
    return OK;
}

//删除结点:删除第i个结点
Status ListDelete(Linklist L, int i) {
    Linklist p;
    p = L;
    int j = 0;
    while (p->next&&j<i-1)  //寻找第i个结点，并令p指向其前驱
    {
        p = p->next;
        j++;
    }
    if (!(p->next) || j > i - 1) { //删除位置不合理
        printf("删除失败\n");
        return ERROR;
    }
    LNode* q;
    q = p->next;
    p->next = q->next;
    free(q);
    printf("删除成功\n");
    return OK;
}

//从表尾到表头逆向建立单链表
Linklist CreateList(Linklist L, int n) {
    //逆位序输入n个元素的值，建立带表头结点的单链表L
    L = (Linklist)malloc(sizeof(LNode));
    L->next = NULL;
    LNode* s = NULL;
    LNode* t = L;
    int data;
    for (int i = 0; i < n; i++) {
        s = (Linklist)malloc(sizeof(LNode));
        printf("请输入:");
        scanf("%d",&data);
        s->next = NULL;
        s->data = data;
        t->next=s;
        t = s;
    }
    printf("创建成功\n");
    return L;
}

//合并链表
Linklist MergeList(Linklist La, Linklist Lb) {
    //把La和Lb归并为一个新的Lc，按非递减排列
    Linklist pa, pb,pc,Lc;
    pa = La->next;
    pb = Lb->next;
    Lc = pc = La;
    while (pa&&pb)
    {
        if (pa->data <= pb->data) {
            pc->next = pa;
            pc = pa;
            pa = pa->next;
        }
        else
        {
            pc->next = pb;
            pc = pb;
            pb = pb->next;
        }
    }
    pc->next = pa ? pa : pb;
    free(Lb);
    printf("合并成功\n");
    return Lc;
}

//顺序输出单链表
void PrintList(Linklist L) {
    Linklist p=L;
    printf("单链表为:");
    while (p->next!=NULL)
    {
        p = p->next;
        printf("%d\t", p->data);
    }
    printf("\n打印成功\n");
}
void main() {
    Linklist L=NULL;
    L=CreateList(&L, 4);
    PrintList(L);
    GetElem(L, 2);
    ListInsert(L, 2, 3);
    PrintList(L);
    ListDelete(L, 2);
    PrintList(L);
    /*Linklist Lb = NULL;
    Linklist Lc = NULL;
    Lb = CreateList(&Lb, 5);
    Lc = MergeList(L, Lb);
    PrintList(Lc);*/
}

代码演示

pakai
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构之单链表（c语言附完整代码）
m0_62795460的博客
11-01 1万+
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。声明单链表//数据域 struct LNode * next;//指针域，指向后继结点 } LinkNode;//声明单链表结点类型注意：本文章讨论的单链表是带头结点的单链表。
《数据结构与算法基础》学习笔记——第二章 线性表 List
鱼_丸 的 博客
08-15 1159
内容摘要：2.1线性表的定义和特点、2.2案例引入、2.3线性表的类型定义、2.4线性表的顺序表示和实现、2.5链表、2.6顺序表和链表的比较、2.7线性表的应用
数据结构之线性表的顺序表示和实现
Mekeater的博客
02-28 1499
线性表的顺序表示和实现 前言：本博文中的代码环境为VS2012，如何在VS2012中编写C程序，在我的【开发工具】类别有讲解，点击访问 一、用数组定义线性表的顺序映象 #define list_init_size 100 //线性表存储空间初始分配量 typedef int ElemType;//为int类型定义别名ElemType /*线性表的顺序存储结构*/ typedef struct se...
【数据结构】线性表的顺序存储结构（C语言版）
pcdd's blog
04-19 4862
【代码】【数据结构】线性表的顺序存储结构（C语言版）
【数据结构】C语言实现单链表
SHLYYY
04-30 2932
SLLNode;// 打印 void SLLPrint(SLLNode * phead);// 头插、尾插 void SLLPushFront(SLLNode * * pphead , SLLDataType x);// 头删、尾删 void SLLPopFront(SLLNode * * pphead);// 查找 SLLNode * SLLFind(SLLNode * phead , SLLDataType x);
C语言单链表实现
01-16
通过这些基本操作，你可以构建和操作简单的C语言单链表。在学习过程中，理解指针和动态内存分配的重要性是至关重要的，因为它们是实现链表的关键。此外，实践编写和调试这些操作的代码将有助于加深对链表工作原理的...
C语言单链表实现方法详解
08-27
C语言单链表实现方法详解 单链表是一种基本的数据结构，在C语言中实现单链表可以提高程序的效率和灵活性。本文将详细介绍C语言单链表的实现方法，包括单链表的定义、创建、添加、删除、排序、打印等操作技巧，并...
C语言单链表实现多项式相加
01-20
本文实例为大家分享了C语言单链表实现多项式相加的具体代码，供大家参考，具体内容如下 //多项式的相加和相乘 #include #include #pragma warning(disable:4996)//兼容scanf typedef struct node { int coef; int...
C语言 单链表的实现
06-28
(1)熟悉将算法转换为程序代码的过程。 (2)了解顺序表的逻辑结构特性，熟练学握顺序表存储结构的 C 语言描述方法。 (3)熟练学握顺序表的基本运算:查找、插入、删除等，学握顺序表的随机存取特性。 (4)了解线性表的...
C语言单链表的实现代码
09-22
C语言对单链表的初始化、判断是否为空、表长、输出表、单链表的头插法、单链表的尾插法、插入元素、生成新节点、删除元素、查找元素、修改元素、清空表、释放表空间。
一个C 链表源程序，功能实用完整.rar
07-09
一个C 链表源程序，功能实用完整，使用了模板编写了代码，包含删除元素、添加元素、搜索元素、输出元素处理等功能，运行截图如上所示。
单链表|附完整源码—c语言版
fight_for1的博客
04-20 450
我们都知道数组在内存中是连续存储的，顺序表就是由链表存储的，它有一个其他数据结构都没有的优点——支持随机访问（就是利用下标访问元素），这可以让其支持一些排序算法的操作。但是顺序表也有一些如下缺点：1. 中间/头部的插入删除，时间复杂度为O(N)2. 增容需要申请新空间，拷贝数据，释放旧空间。会有不小的消耗。3. 增容一般是呈2倍的增长，势必会有一定的空间浪费。例如当前容量为100，满了以后增容到200，我们再继续插入了5个数据，后面没有数据插入了，那么就浪费了95个数据空间。
c语言链表详解（超详细）
热门推荐
Endeavor_G的博客
06-03 62万+
链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。链表都有一个头指针，一般以head来表示，存放的是一个地址。链表中的节点分为两类，头结点和一般节点，头结点是没有数据域的。链表中每个节点都分为两部分，一个数据域，一个是指针域。说到这里你应该就明白...
链表代码（完整）
ShawnWang1994的博客
08-19 1万+
#include<stdio.h> #include<malloc.h> #include<stdbool.h> //定义链表 typedef struct ListNode{ int val; struct ListNode* next; }ListNode; //链表初始化 ListNode* CreateList() { ListNode* Hea...
【数据结构】—C语言实现单链表（超详细！）
B1ue还在专注
08-02 4184
这是作者对于单链表学习历程的记录，C语言做到了单链表的实现!很详细，细节都很到位！
单链表数据结构代码（C语言）
m0_51512094的博客
04-25 2401
利用单链表数据结构实现一组数据的存储，通过简单的交互实现单链表的增删改查。 //ADT 线性表（List） 链式存储结构 LinkList #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int ElemType; typedef int Status; //定义单链表 typedef struct Node {
基于C语言实现单链表（附有两份完整的详细代码+仿真结果）
m0_66360845的博客
02-24 1051
链表是同数据类型的集合，不占用连续内存空间。适合分类存放空间上不连续但需要大量的连续存储空间（类似档案馆），缺点就是检索速度慢且耗费的时间不固定。本文以单链表来说明链表的使用，包括创建链表表头、创建节点、指定位置删除节点、遍历打印节点、头插法插入节点、尾插法插入节点的使用。
数据结构-链表（含全部实现代码）
qq_45967533的博客
03-12 7290
本篇的内容是对链表的一个介绍，并且会使用C语言实现链表的几个主要接口。 目录链表的概念与结构 链表的概念与结构 概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。 一个链表由n个节点组成，每一个节点都是一个结构体，这个结构体里的一个成员是该节点存储的数据，另一个成员是指向下一个节点的指针。 其结构如下 上图只是一种结构的链表，并不是所有的链表都是这样的结构，在实际中链表的结构非常多样，有以下几种情况：是否带头，单向还是双向，是否循环。共23=8种
C语言单链表代码
weixin_42104550的博客
08-26 2818
下面的内容对初学者来说很抽象，建议多画图理解，或者去看熟悉我的C语言内存结构以及指针研究的文章再来理解链表。 顺序表的缺点可以用链表来解决，链表也分为单链表和双链表。这一文只展示单链表的代码。为什么单链表的访问效率极高，而且不会因为表的长度而影响的。因为链表在每一个数据前面都有一个地址头，也就是说链表的每个数据其实是有头有尾的，头是一个指向尾的地址，尾部才是真正的用户存储的数据。 每个数据是这样存储的，next是地址指针 data才是数据。每个数据都是独立的一个节点，只是这些块节点有next指针把它们串
C语言单链表具体代码实现
最新发布
09-19
C语言单链表的具体代码实现如下： ``` #include #include //定义链表的节点结构 struct ListNode { int val; //当前节点的值 struct ListNode* next; //指向下一个节点的指针 }; //创建链表节点 struct ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值