数据结构链表（单链表、顺序表）的C语言代码以及实现

最新推荐文章于 2024-08-26 20:22:17 发布
最新推荐文章于 2024-08-26 20:22:17 发布
阅读量932 收藏 13
点赞数 6
分类专栏： 数据结构 文章标签： 数据结构 链表 算法 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/changan277/article/details/136508596
版权
本文详细介绍了顺序表和单链表的数据结构，包括结构体定义、初始化方法，以及获取元素、插入、删除和查找特定值的操作。展示了如何使用C语言实现这些功能，并通过示例展示了整个流程。
摘要由CSDN通过智能技术生成

一、顺序表

1.顺序表的结构体定义：顺序表可使用数组来实现

#define MAXSIZE 20

typedef struct SqList
{
	int* data;//注意这里是数组
	int length;
}SqList;

2.顺序表的初始化：

初始化顺序表后为顺序表的data域申请内存空间,L可以认为是顺序表的头结点，头结点的data域用来存放链表的长度

#define MAXSIZE 100
#include <stdio.h>
#include <stdlib.h>

typedef struct SqList
{
	int* data;//注意这里是数组
	int length;
}SqList;

SqList InitSqList()
{
	SqList L;
	L.data = (int*)malloc(MAXSIZE * sizeof(int));
	L.length = 0;
	return L;
}

int main()
{
    SqList* L=InitSqList();
    return 0;
}

3.获取顺序表指定位置元素

注意判断要获取的数据是否在链表范围内

//获取顺序表指定位置的元素
int GetElem(SqList L, int i, int x)
{
	if (i<1||i>L.length)
		return 0;
	else
	{
		x = L.data[i];
		return x;
	}
}

4.查找链表中第一个值为x的数据，并获取其数组下标

//查找顺序表中第一个值等于x的元素
void SearchSqList(SqList L, int x)
{
	int i = 0;
	for (i = 0; i <= L.length; i++)
	{
		if (L.data[i] == x)
		{
			printf("表中第一个值为%d的元素下标为%d\n", x, i);
			return;
		}
	}
	printf("表中没有值为%d的元素\n", x);
}

5.插入元素

//插入元素
int InsertSqList(SqList L, int i, int x)
{
	if (i<0 || i>L.length || L.length == MAXSIZE)
		return 0;
	for (int j = L.length; j >= i; j--)
	{
		L.data[j + 1] = L.data[j];
	}
	L.data[i] = x;
	L.length++;
	return 1;

}

6.删除元素

//删除元素
int DeleteSqList(SqList L, int i)
{
	if (i<0 || i>L.length)
		return 0;
	for (int j = i; j <= L.length; j++)
	{
		L.data[j] = L.data[j + 1];
	}
	L.length--;
	return L.data[i];
}

总体代码实现：

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

#define MAXSIZE 20

typedef struct SqList
{
	int* data;//注意这里是数组
	int length;
}SqList;

SqList InitSqList()
{
	SqList L;
	L.data = (int*)malloc(MAXSIZE * sizeof(int));
	L.length = 0;
	return L;
}

//获取顺序表指定位置的元素
int GetElem(SqList L, int i, int x)
{
	if (i<1||i>L.length)
		return 0;
	else
	{
		x = L.data[i];
		return x;
	}
}

//查找顺序表中第一个值等于x的元素
void SearchSqList(SqList L, int x)
{
	int i = 0;
	for (i = 0; i <= L.length; i++)
	{
		if (L.data[i] == x)
		{
			printf("表中第一个值为%d的元素下标为%d\n", x, i);
			return;
		}
	}
	printf("表中没有值为%d的元素\n", x);
}

//以此打印表中数据
void PrintSqList(SqList L)
{
	printf("表中数据为：");
	for (int i = 0; i < L.length; i++)
	{
		printf("%d->", L.data[i]);
	}
	printf("NULL\n");
}

//插入元素
int InsertSqList(SqList L, int i, int x)
{
	if (i<0 || i>L.length || L.length == MAXSIZE)
		return 0;
	for (int j = L.length; j >= i; j--)
	{
		L.data[j + 1] = L.data[j];
	}
	L.data[i] = x;
	L.length++;
	return 1;

}

//删除元素
int DeleteSqList(SqList L, int i)
{
	if (i<0 || i>L.length)
		return 0;
	for (int j = i; j <= L.length; j++)
	{
		L.data[j] = L.data[j + 1];
	}
	L.length--;
	return L.data[i];
}


int main()
{
	SqList L = InitSqList();
	printf("请输入顺序表元素个数\n");
	int n = 0;
	scanf("%d", &n);
	printf("请依次输入顺序表元素\n");
	for (; L.length < n; L.length++)
	{
		scanf("%d", &L.data[L.length]);
	}
	printf("创建成功\n");
	PrintSqList(L);
	SearchSqList(L, 99);
	InsertSqList(L, 1, 99);
	PrintSqList(L);
	SearchSqList(L, 99);
	DeleteSqList(L, 1);
	PrintSqList(L);

	SearchSqList(L, 99);

	return 0;
}

二、单链表

1.单链表的结构体定义及初始化：

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

//单链表结构体定义：
typedef struct Node
{
	int data;
	struct Node* next;
}LNode;

//初始化单链表
Node* InitList()
{
	LNode* list = (LNode*)malloc(sizeof(LNode));
	list->data = 0;
	list->next = NULL;
	return list;
}

int main()
{
    LNode* list=InitList();
    return 0;
}

2.单链表的插入

①头插法：

此处需要注意node->next = list->next;不能放在list->next = node;之后，因为list->已经被赋值为node了。不管是头插法还是尾插法一定要注意有几行代码的顺序是不能颠倒的。

插入新结点的基本思想：

初始化一个临时变量并为其申请内存空间->为该变量的data域赋值->根据插入方法来寻找插入位置->插入新结点。

//单链表插入——头插法(默认含头结点)
void HeadInsert(LNode* list, int data)
{
	LNode* node = (LNode*)malloc(sizeof(LNode));
	node->data = data;
	node->next = list->next;
	list->next = node;
	list->data++;//list是头结点，头结点的data域用来记录结点的个数
}

②尾插法：

此处使用while循环来找到链表的最后一个结点，当head->next为空则循环条件不成立，退出循环，此时的head就是链表的最后一个结点

//单链表插入——尾插法(默认含头结点)
void TailInsert(LNode* list, int data)
{
	LNode* head = list;
	LNode* node = (LNode*)malloc(sizeof(LNode));
	node->data = data;
	node->next = NULL;
	while (head->next)
	{
		head = head->next;
	}
	head->next = node;
	list->data++;
}

3.删除单链表中值为data的结点：

此处需要定义一个临时变量pre来记录删除结点的上一个结点的地址，即是方便删除操作，也是为了避免结点删除后就找不到上一个结点的地址从而无法连接被删除结点的前后结点

//单链表删除结点
void Delete_Node(LNode* list, int data)
{
	if (list == NULL)
		return 1;
	LNode* pre = list;
	LNode* current = list->next;
	while (current)
	{
		if (current->data == data)
		{
			pre->next = current->next;
			free(current);
			break;//若要删除多个值相同的结点则注释break
		}
		pre = current;
		current = current->next;
	}
	if (current == NULL)
		return 1;
	list->data--;
}

4.遍历单链表

//遍历单链表
void PrintList(LNode* list)
{
	list = list->next;
	while (list)
	{
		printf("%d ", list->data);
		list = list->next;
	}
	printf("\n");
}

总体代码实现：

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

//单链表结构体定义：
typedef struct Node
{
	int data;
	struct Node* next;
}LNode;

//初始化单链表
LNode* InitList()
{
	LNode* list = (LNode*)malloc(sizeof(LNode));
	list->data = 0;
	list->next = NULL;
	return list;
}

//单链表插入——头插法(默认含头结点)
void HeadInsert(LNode* list, int data)
{
	LNode* node = (LNode*)malloc(sizeof(LNode));
	node->data = data;
	node->next = list->next;
	list->next = node;
	list->data++;//list是头结点，头结点的data域用来记录结点的个数
}

//单链表插入——尾插法(默认含头结点)
void TailInsert(LNode* list, int data)
{
	LNode* head = list;
	LNode* node = (LNode*)malloc(sizeof(LNode));
	node->data = data;
	node->next = NULL;
	while (head->next)
	{
		head = head->next;
	}
	head->next = node;
	list->data++;
}

//单链表删除结点
void Delete_Node(LNode* list, int data)
{
	if (list == NULL)
		return 1;
	LNode* pre = list;
	LNode* current = list->next;
	while (current)
	{
		if (current->data == data)
		{
			pre->next = current->next;
			free(current);
			break;//若要删除多个值相同的结点则注释break
		}
		pre = current;
		current = current->next;
	}
	if (current == NULL)
		return 1;
	list->data--;
}

//遍历单链表
void PrintList(LNode* list)
{
	list = list->next;
	while (list)
	{
		printf("%d ", list->data);
		list = list->next;
	}
	printf("\n");
}
int main()
{
	LNode* list = InitList();
	for(int i=1;i<=5;i++)
		HeadInsert(list, i);
	for (int j = 6; j <= 10; j++)
		TailInsert(list, j);

	PrintList(list);

	Delete_Node(list, 5);
	Delete_Node(list, 10);
	Delete_Node(list, 6);

	PrintList(list);
	return 0;
 }

changan277
关注
专栏目录
C语言顺序表_单链表_双链表代码.zip
03-30
本压缩包"**C语言顺序表_单链表_双链表代码.zip**"提供了C语言实现的三种基本数据结构——顺序表、单链表和双链表的源代码，这些代码适用于初学者学习和实践。以下将详细介绍这三种数据结构及其应用。 **1. 顺序表*...
数据结构之单链表（c语言附完整代码）
热门推荐
m0_62795460的博客
11-01 1万+
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。声明单链表//数据域 struct LNode * next;//指针域，指向后继结点 } LinkNode;//声明单链表结点类型注意：本文章讨论的单链表是带头结点的单链表。
C语言单链表
knighthood2001
05-06 2002
int data;} Node;这里我们使用typedef将struct Node命名为Node。当然很多书以及代码中会使用到如下的int data;这里它还定义了一个指向这个结点的指针，当然对于初学者（笔者也是初学者）来说。使用*LinkList后，不太好理解，这里笔者就使用上述Node的版本。
链表（含代码）
最新发布
Chenqin1879的博客
08-26 751
而在下标为k的点的左边插入一个点，相当于在l[k]的右边插入一个点（即在k的左边的这个点的右边插入一个点），可以直接调用add(l[k],x)。例如操作过程中一共插入了n个数,则按照插入的时间顺序，这n个数依次为:第1个插入的数,第2个插入的数，.. 第n个插入的数。下图中，e[N]表示某个结点的值，l[N]表示某个结点指向前一个结点的指针，r[N]表示指向某个结点指向下一个结点的指针。(2)"D K",表示删除第k个输入的数后面的数(当k为0时,表示删除头结点)。(2)删除第k个插入的数后面的数;
C语言实现单链表（有源代码哦）专为小白！！！
m0_58449549的博客
04-15 8781
首先，第一次在学校里学习数据结构与算法的时候，大家可能会发现抄书上的代码建议无法实现相应的功能（至少小编是这样的，直到放寒假的时候才实现第一个算法）。今天教大家手把手实现书上的单链表，希望能对大家数据结构的学习有所启发。提示：书中的有些参考伪代码都是通过C++实现的，如果用C++实现会带来一些方便。 C语言实现顺序表的过程中的注意事项：书中绪论1.3，抽象数据类型的表示与实现中，关于书中伪代码的相关介绍很重要不然都不知道里面的英文字符是什么意思。代码如下图: #include<stdio.h&.
【C语言】单链表的创建
lixxkv的博客
12-08 7370
单链表的代码实现
【数据结构】C语言实现顺序表（超级详细）
m0_74459723的博客
01-01 1万+
顺序表作为线性表的一种，它是用一段数据元素的线性结构，一般情况下采用。在数组上完成数据的增删查改。顺序表一般分为：1、静态顺序表——使用定长数组进行存储元素。这种存储方式在存储数据时比较有局限性，当数据存储量非常小的时候，数组长度太长，会造成空间的浪费；当数据存储量非常大的时候，数组空间可能会不够，但是这种存储方式不能进行扩容。所以在实现顺序表时，我们通常使用的是动态顺序表。这样能够提高我们的空间利用率。2、动态顺序表——使用动态开辟的数组进行存储元素。
数据结构-链表的C语言使用
03-25
链表是一种基础且重要的数据结构，它在计算机科学中扮演着关键角色，...在实际编程中，链表常用于实现高级数据结构，如堆栈、队列、树等，以及算法，如LRU缓存淘汰策略。理解并熟练运用链表将极大地提升你的编程能力。
链表-使用C语言实现带头结点的单链表.zip
03-13
链表是一种基础且重要的数据结构，它在计算机科学中扮演着关键角色，特别是在处理动态数据集合时。在C语言中，链表不像是数组那样在内存中连续存储，而是通过节点之间的指针链接来实现。本资料包"链表-使用C语言实现...
数据结构-C语言实现单链表-数据结构学习
05-26
用于C语言以及数据结构的学习，熟练对链表边界的判定 实现了以下功能： 创建单链表 向顺序表中插入元素(头插法，尾插法，任意位置插入法) 删除顺序表中的元素(头删法，尾删法，任意位置删除法) 修改指定位置的...
C语言实现数据结构：单链表，循环链表，双向链表；静态顺序队列
10-19
在IT领域，数据结构是计算机科学中的核心概念，它...在C_DataStructure-master这个项目中，你可以找到这些数据结构的具体C语言实现，通过阅读源代码，可以加深对它们的理解，并学习如何在实际编程中应用这些基础知识。
【数据结构】单链表完整代码实现
飞舞的蓝色雪花
11-21 4605
数据结构中单链表的完整代码实现。
【数据结构】C语言实现单链表
SHLYYY
04-30 3084
SLLNode;// 打印 void SLLPrint(SLLNode * phead);// 头插、尾插 void SLLPushFront(SLLNode * * pphead , SLLDataType x);// 头删、尾删 void SLLPopFront(SLLNode * * pphead);// 查找 SLLNode * SLLFind(SLLNode * phead , SLLDataType x);
单链表的简单实现（C语言）
文溪山人的博客
03-12 7479
单链表的C语言实现
c语言单链表代码
qq_41555580的博客
04-20 1万+
// 操作系统 win 8.1 // 编译环境 Visual Stuido 2017 #include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef int ElementType; // 定义数据类型,可根据需要进行其他类型定义 // 链表节点的定义 type...
数据结构-链表基础详解(超详细代码)
mayu_xuan的博客
12-04 3936
链表的定义及代码包含顺序表和单链表 目录一、线性表 1.线性表定义2.线性表特点二、线性表的顺序表示（顺序表）1、顺序表的优缺点2.插入操作3.删除操作4.练习三、线性表的链式表示（单链表）1.单链表定义2.单链表优缺点3.插入操作4.删除操作 5.查找操作5.1按序号查找结点 5.2按值查找结点 6.练习 1、顺序表的优缺点 1.优点：最好情况：在表尾插入元素，不需要移动元素，时间复杂度
【数据结构】第二站：C语言--单链表（附完整源码和注释）
poplar的博客
04-17 1995
进入链表，链表根据单/双向，是否循环，是否有哨兵位可分成多种，我们只重点选择几个解析，触类旁通，这篇文章的单链表没有带哨兵位的单链表，实现会有很多困难，也正是因为这种结构有问题，所以很容易取得出题者的青睐，单链表实现函数的参数开始使用二级指针，亲自画图成为理解单链表断言、结构的最快方法。
数据结构——顺序表（C语言编写）
新手小白
09-17 8443
数据结构，顺序表应用 插入、删除、合并...
数据结构——顺序表（Ｃ语言版）
weixin_53811859的博客
03-30 7967
室友一把王者的时间，手把手带你拿捏严奶奶数据结构里面的动态顺序表实现（C语言版），纯手工绘画，保证让初学者的xdm也一目了然，精简易懂
Java实现数据结构：单链表与循环链表详解
本文档主要介绍了在Java中实现数据结构与算法的相关知识，重点讲解了单链表、循环单链表和循环双链表的基础概念、操作方法以及其实现细节。以下是各部分的详细说明： 1. **单链表**: - **链表定义**：链表是一种...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值