数据结构 - 单链表的基本操作 (C语言）

最新推荐文章于 2023-01-23 20:26:12 发布
最新推荐文章于 2023-01-23 20:26:12 发布
阅读量1.3k 收藏 34
点赞数 3
分类专栏： 数据结构 文章标签： 数据结构 单链表 基本操作
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Vincent_Xupt/article/details/78726062
版权

单链表：一组任意存储单元组成的线性表. 单链表这块也没有什么难点，都是一些基本操作。但是应该注意以下几点：

(1)  ：单链表一般附加头结点，这样做的好处是：初始化单链表后头指针不需要再改动.

(2)  ：头结点的数据域一般不存储数据 或者 存储标题，表长等信息.

而单链表的存储结构一般如下：

typedef int ElemType;

typedef struct node
{
	ElemType data;
	struct node *next;
}LNode,*LinkList;

下面，我们来看看每个部分函数实现：

1 - 单链表的创建：

单链表的创建可以使用：头插法或尾插法。我一般使用尾插法，因为头插法的数据与键盘输入的顺序相反，不习惯，因人而异吧.

a) : 头插法创建单链表，代码如下：

LinkList Creat_LinkList_1()		//头插法创建单链表.
{
	printf("Please enter linklist datas(END OF -1): ");
	LinkList H = (LinkList)malloc(sizeof(LNode));
	H->next=NULL;
	LNode *s;
	ElemType x;
	scanf("%d",&x);
	while(x!=-1){
		s = (LinkList)malloc(sizeof(LNode));
		s->data = x;
		s->next = H->next;
		H->next = s;
		scanf("%d",&x);
	}
	
	return H;
}

b) : 尾插法创建单链表，代码如下：

LinkList Creat_LinkList_2()		//尾插法创建单链表.
{
	printf("Please enter linklist datas(END OF -1): ");
	LinkList H = (LinkList)malloc(sizeof(LNode));
	H->next = NULL;
	LNode *r = H;
	LNode *s;
	ElemType x;
	scanf("%d",&x);
	while(x!=-1){
		s = (LinkList)malloc(sizeof(LNode));
		s->data = x;
		s->next = r->next;
		r->next = s;
		r = s;
		scanf("%d",&x);
	}
	
	return H;
}

2 - 计算单链表的表长：

通过计数器来统计单链表中的结点个数，设计思路也很简单，代码如下：

int Length_LinkList(LinkList H)		//计算表长.
{
	int length=0;
	LNode *p = H->next;
	while(p){
		p = p->next;
		length++;
	}
	return length;
}

3 - 按值查找单链表的元素： 

LinkList Locate_LinkList(LinkList H,ElemType x)		//按值查找值为x的值.
{
	LNode *p=H->next;
	while(p->data != x && p){
		p=p->next;
	}
	if(p->data == x)  return p;
	else return NULL; 
}

4 - 按序号查找单链表的元素并返回结点指针值：（返回指针值，后面可以用到） 

LinkList Get_LinkList(LinkList H,int k)		//按序号查找第k个元素.
{
	int j=0;
	LNode *p = H->next;
	while(p && j<k){
		p = p->next;
		j++;
	}
	if(j == k ) return p;
	else return NULL;
}

5 - 单链表的插入：

因为插入操作时，需要知道单链表插入位置的前一个结点的信息，所以利用上面的代码，可以快速定位：

int Insert_LinkList(LinkList H,int i,ElemType x)	//插入数据.
{
	LNode *p,*s;
	p = Get_LinkList(H,i-1);		//查找第i-1个结点. 
	if(p == NULL){
		printf("\nInsert Location is Eroor.\n");
		return ERROR;
	}
	else{
		s = (LinkList)malloc(sizeof(LNode));
		s->data = x;
		s->next = p->next;
		p->next = s;
		return TRUE;
	}
	 
}

6 - 单链表的删除：

同理：单链表的删除更需要知道前一个结点的指针值，这样可以实现快速定位：

int Delete_LinkList(LinkList H,int i)	//删除单链表中第i位置的元素.
{
	LinkList p,q;
	p = Get_LinkList(H,i-1);	//查找第i-1个结点.
	if(p == NULL){
		printf("\nDelete Location is wrong!\n");
		return ERROR;
	}
	else{
		if(p->next==NULL){
			printf("\nDelete Location is wrong!\n");
			return ERROR;
		}
		else{
			q=p->next;
			p->next=q->next;
			free(q);
			return TRUE;
		}
	}
}

7 - 单链表的逆置：

逆置的中心思想：先断链，再头插。具体思路：先让H->next = NULL,然后将原来链表的数据挨个头插到头结点之后，便完成单链表的逆置，代码如下：

void Reverse_LinkList(LinkList H)		//逆置单链表.
{
	LinkList p,q;
	p=H->next;
	H->next=NULL;	 //方法：先断链，再头插. 
	while(p){ 
		q=p;
		p=p->next;
		q->next=H->next;
		H->next=q;
	}
}

8 - 单链表中删除重复的值：（取重） 

void Pur_LinkList(LinkList H)	//在单链表中删除重复结点. 
{
	LNode *p,*q,*r;
	p=H->next;
	if(p!=NULL)
	while(p->next){
		q=p;
		while(q->next)
		{
			if(q->next->data == p->data)
			{
				r = q->next;		//找到后续结点，用r指向，删除*r. 
				q->next = r->next;
				free(r);
			} 
			else q = q->next;
		}
		p=p->next;
	}
}

现在，我还是打算把自己写好的代码全部放上去，供大家学习交流使用：

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

#define ERROR 0
#define TRUE 1

typedef int ElemType;

typedef struct node
{
	ElemType data;
	struct node *next;
}LNode,*LinkList;

LinkList Creat_LinkList_1();	//头插法创建单链表.

LinkList Creat_LinkList_2();	//尾插法创建单链表.

int Length_LinkList(LinkList H);	//计算表长.

LinkList Get_LinkList(LinkList H,int k);	//按序号查找第k个元素.

LinkList Locate_LinkList(LinkList H,ElemType x);	//按值查找值为x的值.

int Insert_LinkList(LinkList H,int i,ElemType x);	//插入数据.

int Delete_LinkList(LinkList H,int i);		//删除单链表中第i位置的结点.

void Reverse_LinkList(LinkList H);		//逆置单链表.

void Pur_LinkList(LinkList H);		//在单链表中删除重复结点. 

void Print_LinkList(LinkList H);	//打印单链表. 

int main()
{
	LinkList H = (LinkList)malloc(sizeof(LNode));
	H = Creat_LinkList_2();
	
	int length=0;
	length =  Length_LinkList(H);
	printf("\nThe LinkList length is %d.\n",length);
	
	int k;
	LNode *p;
	printf("\nPlease enter u wanna search node's num: ");
	scanf("%d",&k);
	p=Get_LinkList(H,k);
	printf("\nThe Node's point is %d.\n",p);
	
	ElemType x;
	printf("\nPlease enter Insert Location and ElemType x:");
	scanf("%d%d",&k,&x);
	Insert_LinkList(H,k,x);
	Print_LinkList(H);
	
	printf("\nPlease enter delete nodenum:");
	scanf("%d",&k);
	Delete_LinkList(H,k);
	Print_LinkList(H);
	
	Reverse_LinkList(H);
	Print_LinkList(H); 
	
	return 0;
}

LinkList Creat_LinkList_1()		//头插法创建单链表.
{
	printf("Please enter linklist datas(END OF -1): ");
	LinkList H = (LinkList)malloc(sizeof(LNode));
	H->next=NULL;
	LNode *s;
	ElemType x;
	scanf("%d",&x);
	while(x!=-1){
		s = (LinkList)malloc(sizeof(LNode));
		s->data = x;
		s->next = H->next;
		H->next = s;
		scanf("%d",&x);
	}
	
	return H;
}

LinkList Creat_LinkList_2()		//尾插法创建单链表.
{
	printf("Please enter linklist datas(END OF -1): ");
	LinkList H = (LinkList)malloc(sizeof(LNode));
	H->next = NULL;
	LNode *r = H;
	LNode *s;
	ElemType x;
	scanf("%d",&x);
	while(x!=-1){
		s = (LinkList)malloc(sizeof(LNode));
		s->data = x;
		s->next = r->next;
		r->next = s;
		r = s;
		scanf("%d",&x);
	}
	
	return H;
}

int Length_LinkList(LinkList H)		//计算表长.
{
	int length=0;
	LNode *p = H->next;
	while(p){
		p = p->next;
		length++;
	}
	return length;
}

LinkList Get_LinkList(LinkList H,int k)		//按序号查找第k个元素.
{
	int j=0;
	LNode *p = H->next;
	while(p && j<k){
		p = p->next;
		j++;
	}
	if(j == k ) return p;
	else return NULL;
}

LinkList Locate_LinkList(LinkList H,ElemType x)		//按值查找值为x的值.
{
	LNode *p=H->next;
	while(p->data != x && p){
		p=p->next;
	}
	if(p->data == x)  return p;
	else return NULL; 
}

int Insert_LinkList(LinkList H,int i,ElemType x)	//插入数据.
{
	LNode *p,*s;
	p = Get_LinkList(H,i-1);		//查找第i-1个结点. 
	if(p == NULL){
		printf("\nInsert Location is Eroor.\n");
		return ERROR;
	}
	else{
		s = (LinkList)malloc(sizeof(LNode));
		s->data = x;
		s->next = p->next;
		p->next = s;
		return TRUE;
	}
	 
}

void Print_LinkList(LinkList H)		//打印单链表.
{
	printf("\nThe LinkList NodeData as following:");
	LinkList p = H->next;
	while(p!=NULL){
		printf("%d ",p->data); 
		p = p->next;
	}
	printf("\n"); 
}

int Delete_LinkList(LinkList H,int i)	//删除单链表中第i位置的元素.
{
	LinkList p,q;
	p = Get_LinkList(H,i-1);	//查找第i-1个结点.
	if(p == NULL){
		printf("\nDelete Location is wrong!\n");
		return ERROR;
	}
	else{
		if(p->next==NULL){
			printf("\nDelete Location is wrong!\n");
			return ERROR;
		}
		else{
			q=p->next;
			p->next=q->next;
			free(q);
			return TRUE;
		}
	}
}

void Reverse_LinkList(LinkList H)		//逆置单链表.
{
	LinkList p,q;
	p=H->next;
	H->next=NULL;	 //方法：先断链，再头插. 
	while(p){ 
		q=p;
		p=p->next;
		q->next=H->next;
		H->next=q;
	}
}

void Pur_LinkList(LinkList H)	//在单链表中删除重复结点. 
{
	LNode *p,*q,*r;
	p=H->next;
	if(p!=NULL)
	while(p->next){
		q=p;
		while(q->next)
		{
			if(q->next->data == p->data)
			{
				r = q->next;		//找到后续结点，用r指向，删除*r. 
				q->next = r->next;
				free(r);
			} 
			else q = q->next;
		}
		p=p->next;
	}
}

小结：

单链表这边的操作也不是很难，只要C语言指针的知识学的比较扎实。然后，也需要多加练习。



XW-YYDS
关注
  • 3
    点赞
  • 踩
  • 34
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【数据结构】二、单链表的基本操作(C语言)
lieam的博客
12-22 7660
【数据结构】二、单链表的基本操作(C语言)
【数据结构】C语言实现单链表基本操作
weixin_43716338的博客
02-05 3040
#include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int Status; typedef int ElemType; //单链表的存储结构 typedef struct LNode { ElemType data; struct LNode *next; //next指向自身类型struct LNode *的指
数据结构—单链表的操作与实现—c++代码（含全部代码）
Initial_Mind的博客
01-21 6108
单链表的操作与实现
单链表的各种基本操作（C/C++版）
weixin_45256307的博客
09-21 399
可直接运行
单链表基本操作
lvmengmeng
02-27 863
#include #include #define ERROR 0 #define OK    1 typedef int status; typedef int ElemType; typedef struct Node {  ElemType data;  struct Node *next; } LNode,*LinkList; void Build(LinkList
C语言-数据结构-单链表完整程序
10-22
本项目提供的“C语言-数据结构-单链表完整程序”应该包含了上述所有功能的实现，通过学习和实践这个项目，你可以深入理解单链表的工作原理，提升C语言编程能力，并巩固数据结构基础。在实际使用中，可以结合具体的...
数据结构C语言-单链表操作实验
04-23
数据结构C语言版，单链表操作的菜单式实验，包括单链表的初始化、创建、求表长、插入删除元素、销毁和清空单链表等操作，具体操作根据屏幕提示进行。
数据结构-单链表删除绝对值相同的元素-c语言代码
11-07
在本文中，我们将深入探讨如何使用C语言实现一个数据结构操作——删除单链表中绝对值相同的元素。首先，我们要了解单链表的基本概念。单链表是一种线性数据结构，其中每个节点包含一个数据域和一个指向下一个节点的...
数据结构-C语言实现单链表-数据结构学习
最新发布
05-26
C语言实现的数据结构中的单链表 包含源码（.c文件），linux环境下编译生成的可执行文件，头文件 用于C语言以及数据结构的学习，熟练对链表边界的判定 实现了以下功能： 创建单链表 向顺序表中插入元素(头插法，尾插...
数据结构-单链表(C语言)
08-01
数据结构-单链表。 根据数据结构书上提供的算法，自己实践将单链表的插入，查找，删除等操作编写成系统。可以输入进行相关操作。
数据结构单链表的基本操作及实现(C/C++)
06-03
数据结构单链表的基本操作及实现(C/C++)，包括初始化、创建链表、插入元素、删除元素、获取指定位置的元素等
数据结构 数据结构 带头结点的单链表 操作大全（c++实现） 操作大全（c++实现）代码讲解
09-27
对博文中函数关系的说明 最全的带头结点的单链表操作（c++实现） 已由Keynote转为ppt 博客地址： blog.csdn.net/u012350104
数据结构 带头结点的单链表 操作大全 最全的链表操作（c++实现）
09-27
1800多行代码 22个功能 最全的链表操作 如需转载请注明出处 我的博文：http://blog.csdn.net/u012350104 欢迎交流 讲解代码中函数的ppt：http://download.csdn.net/detail/u012350104/9143181 Made By Fred韩
【头歌】单链表的基本操作
热门推荐
qq_39977056的博客
01-23 1万+
由于单链表中每个结点的存储地址是存放在其前趋结点的指针域中的，而第一个结点无前趋，头指针L指向第一个结点，对于整个单链表的读取必须从头指针开始，同时，由于单链表中最后一个结点的指针域为“空”（NULL），没有直接后继元素，对于整个单链表的读取必须在尾结点结束。要在带头结点的单链表L中删除第i个结点，则同样要先找到第i-1个结点，使p指向第i-1个结点，使q指向第i个结点，然后令第i-1个结点的指针域指向第i+1个结点，而后删除q指向的第i个结点并释放结点空间。= NULL时，才能进行删除结点的操作。
【 数据结构 】单链表的实现 - 详解（C语言版）
上上谦. 的博客
03-22 1万+
前言 简单用C语言来描述数据结构中的单链表，本文实现的只是简单的无头单链表，包括单链表的增加数据，删除数据，查找指定数据，修改指定数据，也就是简单的增删查改等操作。
用C语言实现单链表操作
xuzhougeng blog
02-02 6594
用C写一个链表 链表(Linked List)是一种非连续的线性数据结构，相对于数组，它允许数据在内存中非连续存储，但是不支持随机读取。 链表 链表由一个个节点(Node)组成，每个节点除了记录数据以外，还需要记录下一个节点的位置（如果是双向链表，还需要记录上一个节点的位置） struct _Node; typedef struct _Node Node; struc...
实现单链表的基本操作（c语言）
qq_63152286的博客
02-18 5226
链表介绍 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) +指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 一、实现单链表的具体操作 定义链表元素 创建单链表：①头插法 ②尾插法 按位序插入结点 按位序删除结点 按位查找结点 销毁顺序表 打印链表
【c语言数据结构】单链表的基本操作
Gorege__Hu的博客
01-01 329
3.掌握单链表的定义、创建、插入和删除操作程序实现。2.熟练掌握编辑、编译、连接和运行C 程序的方法。1.复习C程序调试、运行的基本操作方法。1.定义单链表结构体，获取数据元素。3.在第i个节点处插入数据元素X。2.创建链表以输入-1 结束。5.显示链表中的数据元素。6逆序显示链表中的数据元素。4.删除第i个节点。
数据结构c语言单链表基本操作
10-20
单链表是一种常见的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。C语言中实现单链表的基本操作包括：创建链表、插入节点、删除节点、查找节点、遍历链表等。其中，插入节点和删除节点是单链表的核心操作。在插入节点时，需要先找到要插入位置的前一个节点，然后将新节点插入到该节点之后；在删除节点时，需要先找到要删除节点的前一个节点，然后将该节点从链表中删除。以下是单链表的基本操作代码示例： 1. 创建链表 ``` LinkList CreateList() { LinkList L = (LinkList)malloc(sizeof(LNode)); L->next = NULL; return L; } ``` 2. 插入节点 ``` bool ListInsert(LinkList L, int i, ElemType e) { if (i < 1) { return false; } LNode *p = L; int j = 0; while (p != NULL && j < i - 1) { p = p->next; j++; } if (p == NULL) { return false; } LNode *s = (LNode *)malloc(sizeof(LNode)); s->data = e; s->next = p->next; p->next = s; return true; } ``` 3. 删除节点 ``` bool ListDelete(LinkList L, int i, ElemType &e) { if (i < 1) { return false; } LNode *p = L; int j = 0; while (p != NULL && j < i - 1) { p = p->next; j++; } if (p == NULL || p->next == NULL) { return false; } LNode *q = p->next; e = q->data; p->next = q->next; free(q); return true; } ``` 4. 查找节点 ``` LNode *GetElem(LinkList L, int i) { if (i < 1) { return NULL; } LNode *p = L->next; int j = 1; while (p != NULL && j < i) { p = p->next; j++; } return p; } ``` 5. 遍历链表 ``` void TraverseList(LinkList L) { LNode *p = L->next; while (p != NULL) { printf("%d ", p->data); p = p->next; } printf("\n"); } ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值