【数据结构】C语言实现单链表基本操作

最新推荐文章于 2024-09-09 13:21:59 发布
最新推荐文章于 2024-09-09 13:21:59 发布
阅读量3.4k 收藏 126
点赞数 13
分类专栏： 数据结构 C语言 文章标签： 数据结构 链表 指针
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43716338/article/details/113704069
版权

【数据结构】C语言实现单链表基本操作

实现单链表的基本操作并测试

在这里插入图片描述
在这里插入图片描述

1、定义单链表的存储结构

//单链表的存储结构
typedef struct LNode
{
	ElemType data;
	struct LNode *next;  //next指向自身类型struct LNode *的指针
}LNode,*LinkList;    //LinkList为指向结构体LNode的指针类型

2、初始化单链表

建立一个只有头结点的空链表。

//初始化单链表
/*生成新结点作为头结点，头指针L指向头结点
 *头结点的指针域设置为空NULL
 */
Status InitList(LinkList *L)
{
	*L=(LinkList)malloc(sizeof(LNode));   //生成新结点作为头结点并指向头指针L
	(*L)->next = NULL;            //头结点的指针域设置空
	return OK;
}

3、头插法建立链表

由于前期卡在了这，这里是另一篇记录文章，简单描述了一下整个头插法过程。

/*头插法（前插法）
 */
void CreateList_H(LinkList *L,int n)   //形参L 是指向inkList类型的指针变量指针（用于指向新开辟储存单元），逆序储存n个元素值
{
	*L = (LinkList)malloc(sizeof(LNode));   //为头结点开辟储存空间，并使头指针指向头节点 
	(*L)->next = NULL;  //含头结点的空链表
	int i;    //元素数量计数
	printf("请输入%d个链表元素:",n);
	for(i=0;i<n;i++)    //循环输入元素
	{
		LNode *p=(LinkList)malloc(sizeof(LNode));   //为新结点开辟空间并令指针指向该地址
		scanf("%d",&p->data);    //向新结点数据域输入数据
		p->next = (*L)->next;       //头结点指针域的值（即新结点后继结点地址）赋给新结点指针域进行连接
		(*L)->next = p;    //指针域指针连接顺序不可颠倒   新结点地址赋值给头结点指针域进行连接
	}
}

4、尾插法建立单链表。

/*尾插法（后插法）
 */
void CreateList_R(LinkList *L,int n)
{
	LNode *r;
	*L = (LinkList)malloc(sizeof(LNode));   //头指针指向新开辟的头结点
	(*L)->next = NULL;   //创建空链表，指针域设置为NULL
	r = (*L);    //尾指针指向头结点
	int i;    
	printf("请输入%d个链表元素:",n);
	for(i=0;i<n;i++)
	{
		LNode *p = (LinkList)malloc(sizeof(LNode));   //为新结点p开辟储存空间
		scanf("%d",&p->data);           //为新结点输入数据
		p->next = NULL;         //新结点作为尾结点，其指针域设置为NULL
		r->next = p;            //尾指针指向的结点的指针域设置为p结点的地址进行连接
		r = p;          //尾指针向前移动，指向新的尾结点
	}
}

5、判断单链表是否为空。

/*判断链表是否为空
 * 思路：判断头结点指针域是否为空
 */
Status ListEmpty(LinkList L)
{
	if(L->next) return FALSE;   //非空 0
	return TRUE;   //空 1
}

6、输出单链表长度。

/*求链表长度
 * 思路：从首元结点开始，依次计数所有结点，长度不包括头结点
 */
Status ListLength(LinkList L)
{
	LNode *p;
	p = L->next;  //从首元结点开始
	int len = 0;
	while(p)    //循环条件设置为非空
	{
		++len;   //第一次循环开始，首元结点非空则长度为1，之后循环都是指向下一个结点再判断是否为空再+1
		p = p->next;  //指向下一结点
	}
	return len;   //返回长度
}

7、取值

按结点位置进行取值

//取值
Status GetElem(LinkList L,int i,ElemType *e)   //形参L为指向头结点的指针
{
	int j=1;
	LNode *p;   //定义指向LNode类型的指针变量
	p=L->next;    //p指向首元结点
	while(p&&j<i)    //循环条件为p非空和取值位置i合法（大于1），i等于1相当于取首元结点的data值
	{
		p=p->next;
		++j;
	}
	if(!p||j>i) return ERROR;  //i不合法即返回ERROR，p为空（可能空表或是i值超过表长即i>n)  i<=0也是不合法
	*e = p->data;
	return OK;
}

8、按值查找

即输入结点所储存数据值进而输出地址。

/*按值查找，返回元素位置
 * 1、从首元结点开始找
 * 2、直到找到结点data值等于e或者超过表长指向空值
 * 3、最后返回p的指针地址值（数据域等于data的指针值或者NULL）
 */
LNode *LocateElem(LinkList L,ElemType e)
{
	LNode *p;
	p = L->next;
	while(p && p->data!=e)
		p=p->next;
	return p;
}

9、单链表插入结点

/*链表插入元素
 * 1、寻找i位置前驱结点
 * 2、判断前驱结点地址以及插入位置是否合理
 * 3、开辟新结点储存单元
 * 4、新结点数据域赋值插入元素值，指针域指向前驱结点下一个结点地址
 * 5、将前驱结点指针域指向新结点地址
 */
Status ListInsert(LinkList L,int i,ElemType e)   //输入插入位置i、同类型ElemType元素值
{
	LNode *p,*s;  //定义LNode类型指针变量
	p = L;  //p指向L头结点
	int j = 0;   //定义计数
	while(p && j<i-1)   //循环条件 p非空和j小于i-1（i的前驱结点位置）一般情况下：j=i-1结束循环
	{
		p = p->next;  //p继续指向下一个结点
		j++;  //位置数累计
	}
	if(!p || j>i-1) return ERROR;    //p为前驱结点的指针值（地址），为NULL则超链表长；j>i-1表示位置小于0
	s = (LinkList)malloc(sizeof(LNode));    //为新插入结点开辟空间并指针s指向该储存单元
	s->data = e;       //将插入数据赋值给储存单元数据域
	s->next = p->next;    //新结点指针域指向下一个结点ai
	p->next = s;      //前去结点指针域指向新结点
	return OK;
}

10、删除结点

/*链表删除元素
 * 1、找到前驱结点
 * 2、判断前驱结点指针域和前驱结点位置是否合理
 * 3、将前驱结点指针域指向的下一个结点的指针域赋值给前驱结点的指针域，形成跨元素连接
 * 4、最后释放内存
 */
Status ListDelete(LinkList L,int i)
{
	LNode *p,*q;
	p = L;   //指针p指向头结点
	int j=0;
	while(p->next && j<i-1)    //判断前驱结点指针域是否为空和前驱位置值
	{
		p = p->next;
		j++;
	}
	if(!(p->next) || j>i-1) return ERROR;    //判断删除位置合理与否：前驱结点指针域是否为空，为空证明超链长了
	q = p->next;
	p->next = q->next;   //前驱结点指针域指向的指针域的值 赋给 前驱结点的指针域   有点向二重指针的感觉
	free(q);    //释放空间
	return OK;
}

11、清空链表

该链表仍存在，只是头结点的指针域的值为NULL

/*清空链表
 *依次释放所有结点，将头结点指针域设置为空
 */
Status ClearList(LinkList L)
{
	LNode *p,*q;  //指针p所指结点释放内存，指针q则是记录下一个结点（辅助作用）
	p = L->next;   //一开始将p指向首元结点
	while(p)   //循环条件是p非空
	{
		q=p->next;   //将q指向下一个结点
		free(p);    //释放p
		p=q;   //将p和q同步
	}
	L->next = NULL;   //最后将头结点指针域设置为空
	return OK;
}

12、销毁链表

该链表彻底删除，最后头指针指向NULL。

/*销毁单链表
 * 思路：从头结点开始，依次释放所有结点
 */
Status DestroyList(LinkList L)
{
	LNode *p;   //定义辅助结点p
	while(L)  //循环条件为非空
	{
		p = L;  //p指向当前的L
		L = L->next;  //L指向下一个结点，相当于L++
		free(p);   //释放辅助结点p所指的结点
	}
	return OK;
}

13、遍历链表。

//遍历链表
void print(LinkList L)
{
	LNode *p;
	p = L->next;  //p的值为首元结点地址值，进而一开始就指向首元结点
	while(p)    //循环条件是下一个结点地址为空结束 
	{
		printf("%d ",p->data);
		p = p->next;   //继续指向下一个结点	
	}
}

最后，附上所有代码（含main函数测试代码）

#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 *的指针
}LNode,*LinkList;    //LinkList为指向结构体LNode的指针类型

//初始化单链表
/*生成新结点作为头结点，头指针L指向头结点
 *头结点的指针域设置为空NULL
 */
Status InitList(LinkList *L)
{
	*L=(LinkList)malloc(sizeof(LNode));   //生成新结点作为头结点并指向头指针L
	(*L)->next = NULL;            //头结点的指针域设置空
	return OK;
}

//取值
Status GetElem(LinkList L,int i,ElemType *e)   //形参L为指向头结点的指针
{
	int j=1;
	LNode *p;   //定义指向LNode类型的指针变量
	p=L->next;    //p指向首元结点
	while(p&&j<i)    //循环条件为p非空和取值位置i合法（大于1），i等于1相当于取首元结点的data值
	{
		p=p->next;
		++j;
	}
	if(!p||j>i) return ERROR;  //i不合法即返回ERROR，p为空（可能空表或是i值超过表长即i>n)  i<=0也是不合法
	*e = p->data;
	return OK;
}

//遍历链表
void print(LinkList L)
{
	LNode *p;
	p = L->next;  //p的值为首元结点地址值，进而一开始就指向首元结点
	while(p)    //循环条件是下一个结点地址为空结束 
	{
		printf("%d ",p->data);
		p = p->next;   //继续指向下一个结点	
	}
} 

/*判断链表是否为空
 * 思路：判断头结点指针域是否为空
 */
Status ListEmpty(LinkList L)
{
	if(L->next) return FALSE;   //非空 0
	return TRUE;   //空 1
}

/*销毁单链表
 * 思路：从头结点开始，依次释放所有结点
 */
Status DestroyList(LinkList L)
{
	LNode *p;   //定义辅助结点p
	while(L)  //循环条件为非空
	{
		p = L;  //p指向当前的L
		L = L->next;  //L指向下一个结点，相当于L++
		free(p);   //释放辅助结点p所指的结点
	}
	return OK;
}

/*清空链表
 *依次释放所有结点，将头结点指针域设置为空
 */
Status ClearList(LinkList L)
{
	LNode *p,*q;  //指针p所指结点释放内存，指针q则是记录下一个结点（辅助作用）
	p = L->next;   //一开始将p指向首元结点
	while(p)   //循环条件是p非空
	{
		q=p->next;   //将q指向下一个结点
		free(p);    //释放p
		p=q;   //将p和q同步
	}
	L->next = NULL;   //最后将头结点指针域设置为空
	return OK;
}

/*求链表长度
 * 思路：从首元结点开始，依次计数所有结点，长度不包括头结点
 */
Status ListLength(LinkList L)
{
	LNode *p;
	p = L->next;  //从首元结点开始
	int len = 0;
	while(p)    //循环条件设置为非空
	{
		++len;   //第一次循环开始，首元结点非空则长度为1，之后循环都是指向下一个结点再判断是否为空再+1
		p = p->next;  //指向下一结点
	}
	return len;   //返回长度
}

/*按值查找，返回元素位置
 * 1、从首元结点开始找
 * 2、直到找到结点data值等于e或者超过表长指向空值
 * 3、最后返回p的指针地址值（数据域等于data的指针值或者NULL）
 */
LNode *LocateElem(LinkList L,ElemType e)
{
	LNode *p;
	p = L->next;
	while(p && p->data!=e)
		p=p->next;
	return p;
}

/*链表插入元素
 * 1、寻找i位置前驱结点
 * 2、判断前驱结点地址以及插入位置是否合理
 * 3、开辟新结点储存单元
 * 4、新结点数据域赋值插入元素值，指针域指向前驱结点下一个结点地址
 * 5、将前驱结点指针域指向新结点地址
 */
Status ListInsert(LinkList L,int i,ElemType e)   //输入插入位置i、同类型ElemType元素值
{
	LNode *p,*s;  //定义LNode类型指针变量
	p = L;  //p指向L头结点
	int j = 0;   //定义计数
	while(p && j<i-1)   //循环条件 p非空和j小于i-1（i的前驱结点位置）一般情况下：j=i-1结束循环
	{
		p = p->next;  //p继续指向下一个结点
		j++;  //位置数累计
	}
	if(!p || j>i-1) return ERROR;    //p为前驱结点的指针值（地址），为NULL则超链表长；j>i-1表示位置小于0
	s = (LinkList)malloc(sizeof(LNode));    //为新插入结点开辟空间并指针s指向该储存单元
	s->data = e;       //将插入数据赋值给储存单元数据域
	s->next = p->next;    //新结点指针域指向下一个结点ai
	p->next = s;      //前去结点指针域指向新结点
	return OK;
}

/*链表删除元素
 * 1、找到前驱结点
 * 2、判断前驱结点指针域和前驱结点位置是否合理
 * 3、将前驱结点指针域指向的下一个结点的指针域赋值给前驱结点的指针域，形成跨元素连接
 * 4、最后释放内存
 */
Status ListDelete(LinkList L,int i)
{
	LNode *p,*q;
	p = L;   //指针p指向头结点
	int j=0;
	while(p->next && j<i-1)    //判断前驱结点指针域是否为空和前驱位置值
	{
		p = p->next;
		j++;
	}
	if(!(p->next) || j>i-1) return ERROR;    //判断删除位置合理与否：前驱结点指针域是否为空，为空证明超链长了
	q = p->next;
	p->next = q->next;   //前驱结点指针域指向的指针域的值 赋给 前驱结点的指针域   有点向二重指针的感觉
	free(q);    //释放空间
	return OK;
}

/*头插法（前插法）
 */
void CreateList_H(LinkList *L,int n)   //形参L 是指向inkList类型的指针变量指针（用于指向新开辟储存单元），逆序储存n个元素值
{
	*L = (LinkList)malloc(sizeof(LNode));   //为头结点开辟储存空间，并使头指针指向头节点 
	(*L)->next = NULL;  //含头结点的空链表
	int i;    //元素数量计数
	printf("请输入%d个链表元素:",n);
	for(i=0;i<n;i++)    //循环输入元素
	{
		LNode *p=(LinkList)malloc(sizeof(LNode));   //为新结点开辟空间并令指针指向该地址
		scanf("%d",&p->data);    //向新结点数据域输入数据
		p->next = (*L)->next;       //头结点指针域的值（即新结点后继结点地址）赋给新结点指针域进行连接
		(*L)->next = p;    //指针域指针连接顺序不可颠倒   新结点地址赋值给头结点指针域进行连接
	}
}

/*尾插法（后插法）
 */
void CreateList_R(LinkList *L,int n)
{
	LNode *r;
	*L = (LinkList)malloc(sizeof(LNode));   //头指针指向新开辟的头结点
	(*L)->next = NULL;   //创建空链表，指针域设置为NULL
	r = (*L);    //尾指针指向头结点
	int i;    
	printf("请输入%d个链表元素:",n);
	for(i=0;i<n;i++)
	{
		LNode *p = (LinkList)malloc(sizeof(LNode));   //为新结点p开辟储存空间
		scanf("%d",&p->data);           //为新结点输入数据
		p->next = NULL;         //新结点作为尾结点，其指针域设置为NULL
		r->next = p;            //尾指针指向的结点的指针域设置为p结点的地址进行连接
		r = p;          //尾指针向前移动，指向新的尾结点
	}
}

//测试函数
int main()
{
	LinkList L;  //定义指向LNode类型的指针变量L
	ElemType *e;
	int num,status,num_1,n,i;   //num:操作序号  status：函数状态值   num_1:赋值操作序号  n:插入的元素   i:插入链表位置序号
	printf("****************单链表基本操作测试*******************\n");
	printf("	1-初始化空链表		2-建立链表\n");
	printf("	3-链表是否空		4-输出链表长度\n");
	printf("	5-取值			6-按值查找\n");
	printf("	7-插入元素		8-删除元素\n");
	printf("	9-清空链表		10-销毁链表\n");
	printf("	11-遍历链表		12退出测试系统\n");
	printf("***************单链表基本操作测试********************\n");
	while(1)
	{
		printf("\n请输入操作序号:");
		scanf("%d",&num);
		switch (num)
		{
			case 1: 
				{
					status = InitList(&L);
					if(status)printf("链表初始化已完成～\n");
					else printf("链表初始化失败～\n");
				}; 
				break;
			case 2:
				{
					printf("\n***********选择赋值方式***************\n");
					printf("	1-头插法		2-尾插法\n");
					printf("选择赋值方式:");
					scanf("%d",&num_1);
					printf("为多少个元素赋值:");
					scanf("%d",&n);
					if(num_1==1) CreateList_H(&L,n);
					else if(num_1==2) CreateList_R(&L,n);
					else printf("方式选择有误～\n");
				}; break;
			case 3:
				{
					if(ListEmpty(L)) printf("链表为空～\n");
					else printf("链表非空～\n");
				};break;
			case 4:
				{
					status = ListLength(L);
					printf("链表长度为%d\n",status);
				};break;
			case 5:
				{
					
					printf("请输入取出元素位置:");
					scanf("%d",&i);
					GetElem(L,i,e);
					printf("位置%d元素值为%d\n",i,*e);
				};break;
			case 6:
				{
					LNode *p;
					printf("请输入目标元素值:");
					scanf("%d",&n);
					p=LocateElem(L,n);
					printf("该值指针地址为:%d\n",p);
				};break;
			case 7:
				{
					printf("请输入需插入的目标元素:");
					scanf("%d",&n);
					printf("请输入插入目标位置:");
					scanf("%d",&i);
					ListInsert(L,i,n);
				};break;
			case 8:
				{
					printf("请输入删除结点位置：");
					scanf("%d",&i);
					if(ListDelete(L,i)) printf("删除操作已完成～\n");
				};break;
			case 9:
				{
					if(ClearList(L)) printf("链表已清空～\n");
					else printf("清空操作失败～\n");
				};break;
			case 10:
				{
					if(DestroyList(L)) printf("链表已销毁～\n");
					else printf("销毁操作失败～\n");
				};break;
			case 11:
				{
					printf("当前链表:");
					print(L);
					printf("\n");
				};break;
			case 12:
				{
					printf("成功退出测试系统~\n");
					exit(1); 
				};break;
			default: printf("输入操作序号有误～\n");
		}
	}
}
柘月十七
关注
专栏目录
c语言单链表的基本操作
weixin_64028674的博客
04-01 3636
该程序包含了链表的头插法、尾插法、求表长、按位查找、按值查找、插入、删除、销毁等几种操作； #include <stdio.h> #include <stdlib.h> //malloc和free都需要这个系统库函数头文件； typedef struct node//这里一定要有结构体变量名 { char data; struct node *next; }listnode; typedef listnode* linklist; linklist h
数据结构c语言链表的基本操作,数据结构 - 单链表的基本操作 (C语言）
weixin_34493096的博客
05-21 533
单链表：一组任意存储单元组成的线性表. 单链表这块也没有什么难点，都是一些基本操作。但是应该注意以下几点：(1) ：单链表一般附加头结点，这样做的好处是：初始化单链表后头指针不需要再改动.(2) ：头结点的数据域一般不存储数据 或者 存储标题，表长等信息.而单链表的存储结构一般如下：typedef int ElemType;typedef struct node{ElemType data;s...
C语言单链表的实现
2302_78993458的博客
09-09 980
C语言单链表的实现
数据结构-单链表基本操作（C语言实现）
祝星.的代码库
11-04 1501
制作人：祝星。 项目名称：数据结构-单链表的基本操作（C语言实现） 完成时间：2021年11月4日 完成内容：单链表的创建，修改，增加，删除，销毁。 更新时间：2022年7月20日 更新内容：头插法优化，销毁功能优化（基于新王道知识点） 具体内容，头插法，尾插法，按位查找，按位删除，指定结点后插，指定位序后插，指定位序前插，指定结点前插，求表长，遍历输出，销毁单链表 运行环境：win10 程序环境：VC++ 文件语言：C语言 文件类型：.cpp......
【c语言数据结构】单链表的基本操作
Gorege__Hu的博客
01-01 400
3.掌握单链表的定义、创建、插入和删除操作程序实现。2.熟练掌握编辑、编译、连接和运行C 程序的方法。1.复习C程序调试、运行的基本操作方法。1.定义单链表结构体，获取数据元素。3.在第i个节点处插入数据元素X。2.创建链表以输入-1 结束。5.显示链表中的数据元素。6逆序显示链表中的数据元素。4.删除第i个节点。
C语言实现单链表的基本操作
weixin_46625488的博客
07-31 9262
王道c语言版数据结构--实现单链表的基本操作
数据结构-C语言实现单链表-数据结构学习
05-26
C语言实现的数据结构中的单链表 包含源码（.c文件），linux环境下编译生成的可执行文件，头文件 用于C语言以及数据结构的学习，熟练对链表边界的判定 实现了以下功能： 创建单链表 向顺序表中插入元素(头插法，尾插...
数据结构-单链表基本操作-C语言代码
热门推荐
suxiaorui的博客
01-22 6万+
单链表基本操作 1.头插法建立单链表 2.尾插法建立单链表 3.查找结点 3.修改结点 4.插入结点 5.删除结点 本篇只有c语言代码，具体思路讲解请看这篇博客：数据结构-线性结构-单链表 1.头插法建立单链表 #include<stdio.h> #include<stdlib.h> //单链表的结构定义 typedef struct LNode { int data...
数据结构C语言-单链表操作实验
04-23
数据结构C语言版，单链表操作的菜单式实验，包括单链表的初始化、创建、求表长、插入删除元素、销毁和清空单链表等操作，具体操作根据屏幕提示进行。
单链表数据结构，包括单链表定义与特点、单链表的C语言描述、单链表基本形态、单链表基本操作实现、单链表的运用
最新发布
09-15
逆序数据建立链表pta---- 目录 单链表定义与特点 单链表的C语言描述 单链表基本形态 单链表基本操作实现 单链表的运用
用C语言实现单链表的基本操作（附有完整代码）
m0_64365419的博客
10-22 7973
单链表的基本概念和定义以及实现过程。
【数据结构】 单链表的简单理解和基本操作
林慢慢的博客
08-14 3344
前言：本章主要内容是数据结构中的单链表。 文章目录1.为什么需要链表？1.1顺序表的缺陷1.2链表逻辑结构如下：1.3物理结构如下：1.4顺序表和单链表物理结构的对比：2.单链表的代码实现2.1 定义单链表思考下为何使用typedef？2.2 单链表的空间开辟2.3 单链表的尾插实现思路：错误程序：上述尾插代码有错误，思考下哪里出现bug？修改后程序2.4单链表的头插2.5单链表的数据打印2.6 单链表的尾删2.7 单链表的头删2.8 单链表的长度查找2.9 单链表的判空操作2.10 单链表的值查找操作
运用C语言实现单链表的基本操作（编写于2021.10.9）
mo_you_的博客
10-09 1383
C语言实现单链表 用C语言实现单链表的基本操作 1 、初始化单链表 2 、 销毁单链表 3 、 头插法建立单链表 4 、 尾插法建立单链表 5 、 输出单链表内容 6 、 按位置取值 7 、 插入数据元素 8 、删除数据元素 完整代码展示 #include<stdio.h> #include<stdlib.h> #define LIST_INIT_SIZE 10 #define LIST_INCREMENT 2 #define TRUE 1 #define FALSE 0 #d
C语言之实现单链表的基本操作
就是菜啊！
02-24 1806
目录 1、链表节点的定义 2、链表基操Function的声明 3、链表基操Function的定义与实现 3.1 单链表的创建（头插法） 3.2单链表的创建（尾插法） 咱们再来看看尾插法是怎么操作的呢？尾插法啊！就是将新节点插入到单链表的尾巴处，那么？我们如何得知哪里是单链表的尾巴处呢？这里我们放置一个“小兵”，这个小兵啥都不干，就是帮咱们记录“单链表的尾巴”在哪里，找到尾巴了，把新节点插入到尾巴后面，此时咱们的小兵指向的不在是单链表的尾巴了，我们需要让小兵往后挪一个节点（更新小兵的指向...
LeetCode-707-设计链表-C语言
SFFS
05-08 462
typedef struct ListNode Node; typedef struct { /* 一个虚拟的节点，node.next才是链表的头节点 */ Node node; /* 用于记录链表的尾节点 */ Node *rear; /* 用于记录链表的长度，根据长度判断，检索插入等操作是否合法 */ int len; } ...
C语言实现单链表基本操作
这个资源提供了C语言实现单链表基本操作的示例代码。 1. **创建单链表**: `linklistcreatelist()` 函数用于创建单链表。它首先分配一个头节点，然后通过用户输入的字符序列构建链表。当用户输入回车结束时，最后一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值