单链表的各种操作

最新推荐文章于 2022-10-04 01:02:52 发布
最新推荐文章于 2022-10-04 01:02:52 发布
阅读量298 收藏 3
点赞数
分类专栏： 数据结构（C语言） 文章标签： 数据结构 单链表 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41883978/article/details/107769725
版权

本文包含以下内容：

0.单链表的结点struct设置及头结点的建立

1.前插法创建单链表

2.尾插法创建单链表

3.前插新结点

4.尾插新结点

5.遍历单链表

6.删除第 i 个结点

7.取第 i 个结点数据域的值

8.查找ElemType e 所在的结点，并返回该结点的地址值

9.源代码

0.单链表的结点struct设置及头结点的建立

  初始化（建立单链表的第一个结点），最好在main里面进行，若单独用一个函数进行初始化，分配到的内存在函数结束一段时间以后会被自动收回。头结点可以数据域可以为空，也可存放链表的长度等信息。

  定义结点struct：

 

typedef int ElemType;

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

或者

typedef struct ElemType
{
    int    data_1;
    char   data_2;
}ElemType;

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

本文用第一种struct

 

1.前插法创建单链表

 

void head_Create_List(LinkList L,int n) //前插法创建单链表
{
	int i;
	LNode *p;
	
	for(i=0;i<n;i++)//n个结点
	{
		p=(LNode *)malloc(sizeof(LNode));
		p->data=i;
		p->next=L->next;
		L->next=p;
	}
	L->data=n;//第0个结点的数据域可以存放链表的长度
}

 

2.尾插法创建单链表

void tail_Create_List(LinkList L,int n)//尾插法创建单链表
{
	int i;
	LNode *p,*r;
	r=L;
	for(i=0;i<n;i++)
	{
		p=(LNode *)malloc(sizeof(LNode));
		p->data=i;
		p->next=NULL;
		r->next=p;
		r=p;
	}
	L->data=n;
}

                尾插法比前插法多一个指针*r，用于指向链表的尾结点。

3.前插新结点

这部当时漏做了，在后续的循环双向链表中补上

4.尾插新结点

这部也漏做了，在后续的循环双向链表中补上

5.遍历单链表

void Traversal_LinkList(LinkList L)//遍历单链表
{
	LNode *p;
	p=L->next;
	while(p != NULL)
	{
		printf("%d  ",p->data);
		p=p->next;
	}
	printf("\n");
}

6.删除第 i 个结点

void ListDelete(LinkList L,int i)//删除第 i 个结点,头结点为第 0 结点
{
	LNode *p,*D;
	p=L;
	int j;
	while( (p->next) && (j<i-1) )
	{
		p=p->next;
		j++;
	}
	if( !(p->next) || (j>i-1) )
	{
		printf("The location of delete is wrong!\n");
		return ;
	}
	
	D=p->next;
	p->next=D->next;
	free(D);
}

7.取第 i 个结点数据域的值

void GetElem(LinkList L, int i, ElemType* e)//取第 i 个结点数据域的值
{
	LNode *p;
	p=L;
	int j=1;
	
	while((p->next) && (j<i+1))
	{
		p=p->next;
		j++;
	}
	if(!(p->next) || (j>i+1))
	{
		printf("The location of GetElem is wrong!\n");
		return ;
	}
	*e= p->data;
}

8.查找ElemType e 所在的结点，并返回该结点的地址值

//查找ElemType e 所在的结点，并返回该结点的地址值,更新LinkList_num
LNode *LocateElem(LinkList L, ElemType e,int *LinkList_num)
{
	int i=0;
	LNode *p=L;
	while( p && p->data != e)
	{
		p=p->next;
		i++;
	}
	if(p)	
	{
		*LinkList_num =i;
		//printf("元素%d 在第 %d 个结点！\n",e,i);
	}
	else
	{
		printf("%d is Not in this LinkList!\n",e);
		p=NULL;
	}
	
	return p;
}

9.源代码

/************************************************************/
/*		             author:givemeway						*/
/*					 time:2020-0730							*/
/*				  email:624745042@qq.com					*/
/*															*/
/*															*/
/*															*/
/************************************************************/
#include <stdio.h>
#include <stdlib.h>
#define MAX 10
typedef int ElemType;

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


//void InitList(LinkList L);//初始化链表
//这一步要在main里面做，单独用一个函数做的话，分配到的内存过一段时间就会被自动收回

void head_Create_List(LinkList L,int n);//前插法创建单链表
void tail_Create_List(LinkList L,int n);//尾插法创建单链表

void head_ListInsert(LinkList L,int i, ElemType e);//前插新结点
void tail_ListInsert(LinkList L,int i, ElemType e);//尾插新结点

void ListDelete(LinkList L,int i);//删除第 i 个结点

void Traversal_LinkList(LinkList L);//遍历单链表

void GetElem(LinkList L, int i, ElemType* e);//取第 i 个结点数据域的值

//查找ElemType e 所在的结点，并返回该结点的地址值
LNode *LocateElem(LinkList L, int e,int *LinkList_num);


int main()
{
	LinkList L_head,L_tail,L_location;
	
	ElemType LinkList_num=0;
	
	ElemType *EE;
	EE =(ElemType *)malloc(sizeof(ElemType));
	
	L_head=(LinkList )malloc(sizeof(LNode));
	L_head->next=NULL;
	
	head_Create_List(L_head,MAX);
	Traversal_LinkList(L_head);
	
	ListDelete(L_head,2);
	Traversal_LinkList(L_head);
	
	GetElem(L_head,6,&LinkList_num);
	printf("GetElem(L_head,6,&LinkList_num)-->LinkList_num= %d\n",LinkList_num);
	
	L_location=LocateElem(L_head,5,&LinkList_num);
 	if(L_location != NULL)
		printf("元素%d 在第 %d 个结点！\n",L_location->data,LinkList_num);
	//printf("L_location->data=%d\n",L_location->data);
	
	L_tail=(LinkList )malloc(sizeof(LNode));
	L_tail->next=NULL;
	
	tail_Create_List(L_tail,MAX);
	Traversal_LinkList(L_tail);
	ListDelete(L_tail,3);
	Traversal_LinkList(L_tail);
	GetElem(L_tail,6,EE);
	printf("GetElem(L_tail,6,EE)--> *EE=%d\n",*EE);
	
	L_location=LocateElem(L_tail,11,&LinkList_num);

	if(L_location != NULL)
		printf("元素%d 在第 %d 个结点！\n",L_location->data,LinkList_num);
	//printf("L_location->data=%d\n",L_location->data);
	
	return 0;
}

/* void InitList(LinkList* L)
{
	L=(LinkList *)malloc(sizeof(LNode));
	L->next=NULL;
} */

void head_Create_List(LinkList L,int n) //前插法创建单链表
{
	int i;
	LNode *p;
	
	for(i=0;i<n;i++)
	{
		p=(LNode *)malloc(sizeof(LNode));
		p->data=i;
		p->next=L->next;
		L->next=p;
	}
	L->data=n;
}

void tail_Create_List(LinkList L,int n)//尾插法创建单链表
{
	int i;
	LNode *p,*r;
	r=L;
	for(i=0;i<n;i++)
	{
		p=(LNode *)malloc(sizeof(LNode));
		p->data=i;
		p->next=NULL;
		r->next=p;
		r=p;
	}
	L->data=n;
}

void Traversal_LinkList(LinkList L)//遍历单链表
{
	LNode *p;
	p=L->next;
	while(p != NULL)
	{
		printf("%d  ",p->data);
		p=p->next;
	}
	printf("\n");
}

void ListDelete(LinkList L,int i)//删除第 i 个结点,头结点为第 0 结点
{
	LNode *p,*D;
	p=L;
	int j;
	while( (p->next) && (j<i-1) )
	{
		p=p->next;
		j++;
	}
	if( !(p->next) || (j>i-1) )
	{
		printf("The location of delete is wrong!\n");
		return ;
	}
	
	D=p->next;
	p->next=D->next;
	free(D);
}


void GetElem(LinkList L, int i, ElemType* e)//取第 i 个结点数据域的值
{
	LNode *p;
	p=L;
	int j=1;
	
	while((p->next) && (j<i+1))
	{
		p=p->next;
		j++;
	}
	if(!(p->next) || (j>i+1))
	{
		printf("The location of GetElem is wrong!\n");
		return ;
	}
	*e= p->data;
}



//查找ElemType e 所在的结点，并返回该结点的地址值,更新LinkList_num
LNode *LocateElem(LinkList L, ElemType e,int *LinkList_num)
{
	int i=0;
	LNode *p=L;
	while( p && p->data != e)
	{
		p=p->next;
		i++;
	}
	if(p)	
	{
		*LinkList_num =i;
		//printf("元素%d 在第 %d 个结点！\n",e,i);
	}
	else
	{
		printf("%d is Not in this LinkList!\n",e);
		p=NULL;
	}
	
	return p;
}

 

givemeway
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
单链表各种操作
09-19
本程序以类似应用程序的对话框形式进行单链表的操作。希望对大家的学习有所帮助。
单链表各种操作集锦
韩豆豆小姐的博客
04-15 180
各个子函数都已经测试通过，均是单链表常用的操作 想使用哪个直接在主函数调用就行 #include<stdio.h> #include<stdlib.h> typedef struct Node{ int data; struct Node *next; }LinkNode,*LinkList; void Create_T(LinkList head); void tr...
单链表的创建、遍历、插入、删除、查找、逆转
Bruce Lee的专栏
09-09 1709
#include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 20 /* 存储空间初始分配量 */ typedef int Status;/* Status是函数的类型,其值是函数结果状态代码，如OK等 */ typedef int ElemType;/* ElemType类型根据实
单链表的几个基本操作
weixin_30600197的博客
09-19 110
/*以头插法，创建长度为n的单链表，并实现对其的增、删、改、查*/ #include<stdio.h> #include<stdlib.h> struct node { int data; struct node *next; }; struct node *Creat_List(struct node *head, i...
用C语言实现单链表的各种操作(一)
09-05
总的来说，理解并能熟练运用这些单链表操作对于学习和应用数据结构至关重要，因为它们是许多其他复杂数据结构和算法的基础。通过实践这些操作，可以更好地理解和掌握链表的工作原理，为后续的编程和算法设计打下坚实...
用C语言实现单链表的各种操作(二)
01-20
用C语言实现单链表的各种操作(一)>主要是单链表的一些最基本的操作，下面，主要是一些其他的典型的算法和测试程序。 代码如下:/* 对单链表进行排序处理*/struct LNode *sort(struct LNode *head){ LinkList *p; ...
链表八大操作
小明同学的博客
12-21 505
** 链表八大操作 2018年12月22日** 以下内容仅供娱乐，欢迎随时探讨，请多指教！ 有如下的结构体： typedef struct link_list { int num; char sex[20]; char name[30]; struct link_list *next; }STU; 利用此结构体设计单链表，并在单链表上完成如下操作： （1） 创建链表。 （2） 输出...
c语言代码，如果看到啦错误，就帮帮我
qq_45776497的博客
10-26 157
#include<stdio.h> #include<stdlib.h> typedef struct node* PNode; struct node { char data; struct node*next; }; typedef struct node *LinkList; LinkList createmptynull()//创建空链表 { LinkLis...
单链表的各种操作（面试必备）
半壶老酒
02-23 996
一：前言  本篇不会涉及基础知识，我默认来到这里的读者已经掌握何谓链表，何谓链表的头结点等基础概念。   单链表经常为公司面试所提及，先不贬其过于简单，因为单链表确实是数据结构中最简单的一部分，但往往最简单的，人们越无法把握其细节。   本文一共总结了单链表常被提及的八种操作，如下：   （1）逆序构造单链表；   （2）链表反转；   （3）链表排序；   （4）合并两个有序链表；
数据结构单链表的各种操作C++实现
huafeihuazyr的博客
06-26 1794
//该程序实现了线性表的链式存储结构之单链表和各项操作 #include<iostream> #include<tchar.h> using namespace std;//****线性表和一些基础的定义***** #define ElemType int /*表中数据元素类型*/ typedef struct Node{ ElemType data; Node* next
单链表各种操作 C语言 注释详细
识海拾贝的博客
03-02 451
功能：(9个) 创建 测长 查找 遍历 插入 删除 逆置 查找单链表中间元素 判断单链表是否有环 平台：Windows VS13 代码： #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt;//使用malloc free要用到该头文件//【拓展3】函数malloc() free() 在stdlib.h中声明，而C++中的new delete...
单链表的基本操作
最新发布
m0_63783532的博客
10-04 2087
typedef struct Lnode//定义单链表的结点类型{//每个结点存放一个数据元素//指针指向下一个结点Lnode* L;//声明一个指向单链表第一个结点的指针LinkList L;//声明一个指向单链表第一个结点的指针注意:强调这是一个单链表，使用LinkList强调这是一个结点，使用Lnode*
C++单链表基础操作详解：创建与追加节点
本文档详细介绍了如何在C++中建立单链表以及进行基本操作。 首先，我们定义了两个结构体：`Data` 和 `CLType`。`Data` 结构体用于存储链表中的节点数据，包括关键字（如学号）、名字和年龄，代表一个班级学生的记录...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值