C语言链表相关函数（VS2019）

已于 2023-06-08 18:24:20 修改
阅读量2.2k 收藏 27
点赞数 1
文章标签： c语言
于 2022-04-21 13:29:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Hellofeng_/article/details/124319258
版权

以下链表函数均为不含虚拟头结点的链表。

目录

（1.头文件和结构体）

2.尾插法 

3.根据用户输入创建链表 

4.头插法 

5.求链表长度 

6.在下标为index的结点前插入一个结点 

7.遍历输出 

8.查找下标为index的结点 

 9.将值为value的结点改为newval

10.快慢指针法找中间结点 

11.机械合并两个链表 

12.合并两个有序链表 

13.归并排序 

14.删除下标为index的结点 

15.删除值为val的结点 

16.删除有序链表的重复元素 

17.删除任意一个链表的重复元素 

18.创建新链表法 倒置链表 

19.就地倒置链表 

（1.头文件和结构体）

//引入的头文件
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdbool.h>
#include<stdlib.h>

//结构体
typedef struct Node {
    int data;
    struct Node* pnext;
}N, * P;

2.尾插法 


//尾插法：在链表末尾插入一个值为newval的新结点
void input(P ph, int newval) {
    if (ph == NULL)
        ;
    else{
    //第一步：创建结点
        P p1 = (P)malloc(sizeof(N));
        if (p1 == NULL) {
            printf("内存分配失败\n");
            exit(-1);
        }
        p1->data = newval;
        p1->pnext = NULL;
        //第二步：遍历到链尾
        while (ph->pnext) {
            ph = ph->pnext;
        }
        //第三步：插入
        ph->pnext = p1;
    }
}

3.根据用户输入创建链表 

//调用尾插法创建不含虚拟头结点的链表
P createph() {
    P ph = (P)malloc(sizeof(N));
    if (ph == NULL) {
        printf("内存分配失败\n");
        exit(-1);
    }
    ph->pnext = NULL;
    int a;
    //要使头结点存放有效数据，则需另外写个if语句
    if (scanf("%d", &a))
        if (a == 0) {
            return NULL;
        }
        ph->data = a;
    //输入特殊值0或任何错误的数据都会终止链表的创建
    while (scanf("%d", &a)) {
        if (a == 0) {
            break;
        }
        input(ph, a);
    }
    //返回不含虚拟头结点的链表
    return ph->pnext;
}

4.头插法 

//头插法
void input_head(P ph, int newval) {
    if (ph == NULL)
        ;
    else{
    //第一步：创建结点
        P p1 = (P)malloc(sizeof(N));
        if (p1 == NULL) {
            printf("内存分配失败\n");
            exit(-1);
        }
        p1->data = newval;
        p1->pnext = NULL;    
        //第二步：易址
        p1->pnext = ph->pnext;
        //第三步：头结点插入
        ph->pnext = p1;
    }
}

5.求链表长度 

//求链表中有效结点的个数（包括头指针）
int lenph(P ph) {
    int len = 0;
    while (ph) {
        len++;
        ph = ph->pnext;
    }
    return len;
}

6.在下标为index的结点前插入一个结点 

//insert函数：在下标为index的结点前插入一个值为newval的结点
bool insert(P ph, int index, int newval) {
    //第一步：判断
    if (index <= 0 || index > lenph(ph) + 1 || ph == NULL) {
        return false;
    }
    //第二步：创建
    P p1 = (P)malloc(sizeof(N));
    if (p1 == NULL) {
        printf("内存分配失败\n");
        exit(-1);
    }
    p1->data = newval;
    //第三步：遍历到前一个结点，从i=0遍历到i<index-1
    int i = 0;
    for (; i < index - 1; i++) {
        ph = ph->pnext;
    }
    //第四步：分别易址
    p1->pnext = ph->pnext;
    ph->pnext = p1;
    return true;
}

7.遍历输出 

//showph函数：遍历输出链表（输出头结点）
void showph(P ph) {
    if (ph == NULL)
        ;
    else{
        while (ph) {
            printf("%d\n", ph->data);
            ph = ph->pnext;
        }
    }
}

8.查找下标为index的结点 

//find_index函数：查找下标为index的结点
P find_index(P ph, int index) {
    //第一步：判断下标
    if (index <= 0 || index > lenph(ph))
        return false;
    //第二步：遍历到前一个结点，从i=0遍历到i<index-1
    int i = 0;
    for (; i < index - 1; i++) {
        ph = ph->pnext;
    }
    return ph->pnext;
}

 9.将值为value的结点改为newval

//find_val函数：将值为val的结点改为newval
bool find_val(P ph, int val, int newval) {
    //检查
    if (ph == NULL)
        return false;
    while (ph) {
        //若成功修改，返回true
        if (ph->data == val) {
            ph->data = newval;
            return true;
        }
        ph = ph->pnext;
    }
    //如果没有找到值为val的结点，返回false
    return false;
}

10.快慢指针法找中间结点 

//find_mid函数：快慢指针法查找链表的中间结点
P find_mid(P ph) {
    P fast, slow;
    fast = slow = ph;
    while (fast && (fast->pnext)) {
        //这样写的话，若结点数为偶数则返回第二个中间结点的指针
        slow = slow->pnext;
        fast = fast->pnext->pnext;
        //如果加上这个if语句的话，若结点数为奇数则返回第一个中间结点的指针
        if (fast->pnext->pnext == NULL)
            break;
    }
    return slow;
}

11.机械合并两个链表 

//merge_simple函数：机械合并两个链表，返回新表
P merge_simple(P ph1, P ph2) {
    P p = ph1;
    while (ph1->pnext) {
        ph1 = ph1->pnext;
    }
    ph1->pnext = ph2;
    return p;
}

12.合并两个有序链表 

//merge_order函数：合并两个有序链表，返回新的有序链表（这里ph1,ph2,ptail都从小到大排序）
P merge_order(P ph1, P ph2) {
    if (ph1 == NULL) {
        return ph1;
    }
    if (ph2 == NULL) {
        return ph2;
    }
    //ptail的作用是建立排序后的链表
    P ph, ptail = (P)malloc(sizeof(N));
    //因为到最后ptail已经指向了有序链表的末尾，所以ph的作用是储存头结点的地址
    ph = ptail;
    //开始遍历：当ph1或ph2任意一个遍历到末尾就停止了
    while (ph1 && ph2) {
        //如果把下面的小于号改为大于号，ph1,ph2都是从大到小,那么ptail将从大到小排序
        if (ph1->data > ph2->data) {
            ptail->pnext = ph1;     //把ph1连接到ptail末尾
            ptail = ptail->pnext;   //ptail移动
            ph1 = ph1->pnext;       //ph1移动
        }
        else {
            ptail->pnext = ph2;     //把ph2连接到ptail末尾
            ptail = ptail->pnext;   //ptail移动
            ph2 = ph2->pnext;       //ph2移动
        }
    }
    //若ph1非空，把ph1连接到ptail末尾
    if (ph1 != NULL) {
        ptail->pnext = ph1;
    }
    //若ph2非空，把ph2连接到ptail末尾
    if (ph2 != NULL) {
        ptail->pnext = ph2;
    }
    //销毁这个虚拟头结点
    //P p0 = ph->pnext;
    //free(ph);
    //返回虚拟头结点的pnext值
    return ph->pnext;
}

13.归并排序 

//归并排序
//merge_order函数：合并两个有序链表，返回新的有序链表（这里ph1,ph2,ptail都从小到大排序）
P merge_order(P ph1, P ph2) {
    //检查
    if (ph1 == NULL) {
        return ph1;
    }
    if (ph2 == NULL) {
        return ph2;
    }
    //第一步：ptail和ph
    //ptail的作用是建立排序后的链表
    P ph, ptail = (P)malloc(sizeof(N));
    //因为到最后ptail已经指向了有序链表的末尾，所以ph的作用是储存头结点的地址
    ph = ptail;
    //第二步：遍历：当ph1或ph2任意一个遍历到末尾就停止了
    while (ph1 && ph2) {
        //如果把下面的小于号改为大于号，ph1,ph2都是从大到小,那么ptail将从大到小排序
        if (ph1->data > ph2->data) {
            ptail->pnext = ph1;     //把ph1连接到ptail末尾
            ptail = ptail->pnext;   //ptail移动
            ph1 = ph1->pnext;       //ph1移动
        }
        else {
            ptail->pnext = ph2;     //把ph2连接到ptail末尾
            ptail = ptail->pnext;   //ptail移动
            ph2 = ph2->pnext;       //ph2移动
        }
    }
    //第三步：尾部处理
    //若ph1非空，把ph1连接到ptail末尾
    if (ph1 != NULL) {
        ptail->pnext = ph1;
    }
    //若ph2非空，把ph2连接到ptail末尾
    if (ph2 != NULL) {
        ptail->pnext = ph2;
    }
    //第四步：释放
    //P p0 = ph->pnext;
    //free(ph);
    //第五步：返回虚拟头结点的pnext值
    return ph->pnext;
}
//find_sort函数：配合merge_order函数实现归并排序
P find_sort(P ph, P ptail) {
    //检查
    if (ph == NULL) {
        return ph;
    }
    //第一步：若头尾相连，返回头
    if (ph->pnext == ptail) {
        ph->pnext = NULL;
        return ph;
    }
    //第二步：快慢指针
    P fast, slow;
    fast = slow = ph;
    while (fast != ptail && fast && (fast->pnext)) {
        slow = slow->pnext;
        fast = fast->pnext->pnext;
    }
    //第三步：返回slow
    P mid = slow;
    return merge_order(find_sort(ph, mid), find_sort(mid, ptail));
}
//find_sort0函数：归并排序的入口，先调用上一个函数分割链表
P find_sort0(P ph) {
    return find_sort(ph, NULL);
}

14.删除下标为index的结点 

//del函数：把以pheard为头指针的链表中（包含头结点）下标为index的结点删除
bool del(P ph, int index) {
    //第一步：判断下标
    if (index <= 0 || index > lenph(ph) || ph)
        return false;
    //第二步：遍历到前一个结点，从i=0遍历到i<index-1
    int i = 0;
    for (; i < index - 1; i++) {
        ph = ph->pnext;
    }
    //第三步：保存了后一个结点
    P p0 = ph->pnext->pnext;
    //第四步：free掉该结点
    //P p1 = ph->pnext;
    //free(p1);
    //第五步：易址
    ph->pnext = p0;
    return true;
}

15.删除值为val的结点 

//del2函数：删除链表中的值为val的元素，返回新的头结点
P del2(P ph, int val) {
    if (ph == NULL)
        return ph;
    P p0 = ph;
    while (ph->pnext) {
        if (ph->pnext->data == val) {
            ph->pnext = ph->pnext->pnext;
            //free(ph->pnext);
        }
        ph = ph->pnext;
    }
    return p0;
}

16.删除有序链表的重复元素 

//del3函数：删除有序链表中的重复元素，返回新的头结点
P del3(P ph) {
    if (ph == NULL)
        return ph;
    P pnow = ph;
    while (pnow->pnext) {
        if (pnow->data == pnow->pnext->data) {
            pnow->pnext = pnow->pnext->pnext;
            //free另外考虑
        }
        else
            pnow = pnow->pnext;
    }
    return ph;
}

17.删除任意一个链表的重复元素 

//del4函数：删除任意链表中的重复元素，返回新的头结点
P del4(P ph) {
    if (ph == NULL)
        return ph;
    P pre, pnow, pnex;
    pnow = ph;
    //pnow作外层循环
    while (pnow) {
        //pnex在前，pre在后
        pre = pnow;
        pnex = pnow->pnext;
        //pnex作内层循环
        while (pnex) {
            if (pnow->data == pnex->data)
                pre->pnext = pnex->pnext;
                //free另外考虑
            else
                pre = pnex;
            pnex = pnex->pnext;
        }
        pnow = pnow->pnext;
    }
    return ph;
}

18.创建新链表法 倒置链表 

//invert函数：创建新链表辅助倒置链表，返回新的头指针
P invert(P ph) {
    //ph2是指针ph的影子
    P ph2 = NULL;
    //pnow是临时变量，新旧两边跑
    P pnow = ph;
    //pnex先行遍历原链表
    P pnex = NULL;
        while (ph) {
            //三个变量做交换，ph->pnext被夹在中间
            pnex = pnow->pnext;
            pnow->pnext = ph2;
            ph2 = pnow;
            pnow = pnex;
        }
    return ph2;
}

19.就地倒置链表 

//invert2函数：就地倒置链表
P invert2(P ph) {
    if (ph == NULL)
        return NULL;
    P p1, p2, p3;
    p1 = NULL;
    p2 = ph;
    p3 = ph->pnext;
    //保持p1,p2,p3三个指针的顺序不变
    while (p2) {
        p2->pnext = p1;     //倒置的关键步骤
        p1 = p2;
        p2 = p3;
        //p3走在最前面，如果p3指向了空，就不移动了
        if (p3)
            p3 = p3->pnext;
    }
    return p1;
}

@ZiFenf
关注
  • 1
    点赞
  • 踩
  • 27
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
#include"iostream.h"
10-29
#include"iostream.h" #include"stdlib.h" class memory; class memorynode { public: friend class memory; memorynode(int add,int s);//初始内存空间 memorynode(char n,int s);//分区
c语言中主函数创建链表,主函数怎么调用函数（数据结构，创建链表）
weixin_30983965的博客
05-20 2413
主函数怎么调用函数(数据结构，创建链表)0rnxm44602018.09.29浏览179次分享举报#include#include"stdlib.h"typedefintElemType;typedefstructnode{ElemTypedata;structnode*next;}slink;slink*creslink(intn){slink*head,*p,*s;inti;p=head=(s...
链表及其相关函数（理解总结）
街角的、回忆的博客
08-04 603
链表代码链接 int InitLink(pNode *h) 函数功能：链表初始化 函数参数：头指针的地址 函数返回值：成功返回success，失败返回failure 链表初始化即为给头结点分配空间并初始化指针域。在定义头指针后它还是个野指针，给它分配空间就会得到一个新地址，所以需要传指针的指针来进行指针值修改。 int InsertLink(pNode h, int p, int num)...
c语言return 一个链表,关于链表以及函数返回值的有关问题
weixin_34115768的博客
05-19 1524
关于链表以及函数返回值的问题本人新手，最近在学习链表的构建，自己打了如下的程序。但是在编译过程中报错，现实的错误报告如下：linkedlist.c:在函数‘main’中:linkedlist.c:128:10:警告：赋值时将整数赋给指针，未作类型转换[默认启用]head=delete_node(head,b);^/tmp/ccC1e3lL.o：在函数‘main’中：linkedlist...
编写链表代码时容易出现的错误
weixin_61333208的博客
07-13 1477
编写链表是在创建链表函数中出现写入访问权限冲突， p 是 nullptr的问题；在输出函数中出现最后个单元未输出的问题的解决方法
数据结构之链表详解
m0_56440500的博客
08-20 3030
链表是一种常见的数据结构，它可以用来存储一组数据，并支持快速的插入和删除操作。相比于数组，链表的大小可以动态地增加或减小，因此在某些场景下更加灵活和高效。本文将详细介绍链表的定义、基本操作和应用场景，希望能够帮助读者深入理解链表的原理和实现。链表是一种线性数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。链表中的节点可以在内存中任意位置，因此它们不必按照顺序连续存储。链表的头节点是第一个节点，尾节点是最后一个节点，它们分别由指向第一个节点和最后一个节点的指针来表示。
#include＜stdlib.h＞
qq_61537872的博客
02-02 1万+
是C语言中的一个头文件，stdlib 头文件里包含了C语言的一些函数，该文件包含了的C语言标准库函数的定义。 1、意思是标准输入输出头文件。 2、用到标准输入输出函数时，就要调用这个头文件。 3、stdlib.h中，包含了C语言的一些常用且方便的库函数。 4、如动态内存相关的malloc，realloc，zalloc，calloc，free等。 ...
C语言标准库——＜stdlib.h＞
TXFBAP的博客
10-08 4246
stdlib 头文件即standard library标准库头文件。stdlib.h里面定义了五种类型、一些宏和通用工具函数。 类型例如size_t、wchar_t、div_t、ldiv_t和lldiv_t； 宏例如EXIT_FAILURE、EXIT_SUCCESS、RAND_MAX和MB_CUR_MAX等等； 常用的函数如malloc()、calloc()、realloc()、free()、system()、atoi()、atol()、rand()、srand()、exit()等等。
C标准库--＜stdlib.h＞库函数应用解析
yuyuyuliang00的博客
08-23 2877
C标准库--库函数应用示例
C语言stdlib.h常用方法
qwjy的博客
03-20 6171
stdlib.h常用方法 方法 描述 double atof(const char *str) 把参数 str 所指向的字符串转换为一个浮点数（类型为 double 型）。 int atoi(const char *str) 把参数 str 所指向的字符串转换为一个整数（类型为 int 型）。 long int atol(const char *str) 把参数 str 所指向的字符串转换为一个长整数（类型为 long int 型）。 double strtod(const ch
C语言链表基本函数main.c
10-22
本文主要讲述了C语言链表中的一些基础函数，如：链表的创建（头插式、尾插式）、链表中数据的查找、链表中数据的删除等，并通过对这些函数的应用来加深对结构体指针、函数指针、循环等多方面知识的理解。
C语言链表操作函数
11-17
C语言链表的应用，包括建立链表、删除链表、插入/删除元素操作
C语言链表题目（附答案）.docx
08-07
大一初学C语言时的期末作业，涉及到链表的建立和功能的实现，涉及指针、函数、动态结构建立等方面的知识，初学者可以参考参考尝试尝试哟！！！
C语言链表实现摆脱模版、成员函数
最新发布
02-26
C语言链表实现。没有模版怎么办？宏函数！那返回值怎么办？开个变量存！
C语言链表完整操作演示
01-21
本文实例为大家分享了C链表操作演示的具体代码，供大家参考，具体内容如下 ...//链表的初始化函数 void link_init(link *); //链表的清理函数 void link_deinit(link *); //判断链表是否空的函数 int link
C语言中的#include <stdlib.h>文件的作用
热门推荐
wangjun_huster的博客
03-27 2万+
1、简单了解#include < stdlib.h > stdlib.h中，包含了C语言的一些常用库函数。 如动态内存相关的malloc, realloc,zalloc,calloc,free等。 随机数相关的rand,srand等。 系统相关的system, getenv,setenv等。 字符串转数值函数，atoi, atof,strtoul等。 如果在代码中，调用了这个头文件中的函数
#include＜stdlib.h＞头文件
weixin_52495672的博客
10-17 1121
#include<stdlib.h>语句是指将 stdlib.h 包含到你的程序里面 。 stdlib 头文件即standard library标准库头文件，stdlib 头文件里包含了C、C++语言的最常用的系统函数，该文件包含了的C语言标准库函数的定义。 ...
链表常用函数总结
Det10528的博客
10-28 2542
//创建单链表 PNODE creat_list() { int len; int i; int val; PNODE pHead=NULL; pHead=(PNODE)malloc(sizeof(NODE)); if(NULL==pHead) { printf("分配内存失败，请重新输入"); } PNODE pTail=pHead; pTail->Next=NULL; printf("请您输入需要链表的的个数%d",len); scanf("%d",&.
stdlib 头文件
anqiu4023的博客
03-21 1234
stdlib 头文件即standard library标准库头文件。stdlib.h里面定义了五种类型、一些宏和通用工具函数。 类型例如size_t、wchar_t、div_t、ldiv_t和lldiv_t； 宏例如EXIT_FAILURE、EXIT_SUCCESS、RAND_MAX和MB_CUR_MAX等等； 常用的函数如malloc()、calloc()、realloc()、free...
C语言链表插入函数实现
04-16
Sure, I'd be happy to help you with that! Here's an example of a simple linked list insertion function in C: ``` void insertNode(node_t **head_ref, int new_data) { // Allocate memory for new node node_t *new_node = (node_t*)malloc(sizeof(node_t)); // Set data for new node new_node->data = new_data; // Set next pointer to current head new_node->next = (*head_ref); // Update head pointer to new node (*head_ref) = new_node; } ``` This function takes in a pointer to the head of the linked list and a new data value to insert. It allocates memory for a new node, sets its data to the new value, sets its next pointer to the current head of the list, and updates the head pointer to point to the new node. This effectively inserts the new node at the beginning of the list. I hope that helps! Let me know if you have any other questions.

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值