C语言单链表插入/删除/查找/遍历/递归/合并/排序

最新推荐文章于 2022-03-23 14:50:40 发布

原创

最新推荐文章于 2022-03-23 14:50:40 发布 · 3.3k 阅读

44 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #单链表 #源码 #插入删除 #递归排序

本文介绍了单链表的基本概念，包括链表结构和链表操作。文章提供了C语言实现的单链表插入、删除、查找、遍历以及递归排序的源码，所有代码在VS2012环境下编译通过。作者鼓励读者对代码进行讨论和指正。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

1 链表结构

2 链表操作

链表操作难度不大，只要我们熟悉其数据结构，说白了就是操作指针。下面附上我对单链表的相关操作的代码

先看头文件如下：

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

//typedef int DataType;

//定义链表节点
typedef struct node
{
	int data;   //链表数据
	struct node* pNext; //链表下个节点

}Node, *pNode;

//创建节点
pNode CreateNode(int data );
//遍历链表
void travelList(pNode pHead);
//尾插法
void pushBack(pNode* pHead, int data);
//尾删法
void popBack(pNode* pHead);
//头插法
void pushFront(pNode* pHead, int data);
//头删法
void popFront(pNode* pHead);
//清空链表
void destoryList(pNode pHead);
//获取链表长度
int getListSize(pNode pHead);
//查找节点
pNode findNode(pNode pHead, int data);
//在某位置后插入数据
void insertNode(pNode pPos, int data);
//删除某位置的数据根据节点数据
void deleteNode_bydata(pNode* pHead, int data);
//删除某位置的数据节点指针
void deleteNode_bydata(pNode* pHead, pNode pos);
//查找中间节点
pNode findMidNode(pNode pHead);
//查找倒数第k个节点(要求只能遍历一次)
pNode findKNode(pNode pHead,int k);
//倒着打印单链表（递归）
void travelList_TailtoHead(pNode pHead);

// 将原链表逆置
void reverse(pNode* pHead);
//合并两个有序链表（递归）
pNode mergetwoList(pNode pHead1, pNode pHead2);
//冒泡排序
void sortList(pNode pHead);

再看cpp文件