数据结构---单链表实现

于 2024-08-14 00:04:35 发布
阅读量546 收藏 5
点赞数 10
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_81488142/article/details/141176307
版权

单链表是什么

我的理解是“特殊的数组”，通过访问地址来连接起来

1怎么创建链表 ----通过结构体（成员有存入数据的data和指向下一个节点的地址的指针（结构体指针）next

初始架构---DataType 对应存入数据类型，此处的Node==struct node *

//头文件
#include<stdio.h>
//宏定义
#define DataType int 

//全局变量

//结构体
typedef struct node
{
	DataType data;
	struct node* next;
}node, * Node;

int main()
{


	return 0;
}

2初始化链表+尾插+打印



Node Init(Node phead)
{
	phead = (Node)malloc(sizeof(node));
	if (phead == -1)
		return -1;
	phead->next = NULL;
}

int PushBack(Node phead, DataType num)
{
	//创建新节点
	Node newnode = malloc(sizeof(node));
	newnode->next = NULL;
	newnode->data = num;
	//创建指针找到链表的尾，然后插入，
	Node p = NULL;
	//出来for循环就插入不用考虑链表为空因为for循环里面已经考虑判断了
	for (p = phead; p->next != NULL; p = p->next);
	p->next = newnode;
	return 0;
}

void show_list(Node phead)
{
	
	Node cur = NULL;
	cur = phead;
	//判断是否为空
	if (phead == NULL)
	{
		printf("NULL\n");
	}
	//遍历头节点没有数据所有从头节点下一个数据开始打印
	for (cur = phead->next; cur != NULL; cur = cur->next)
	{
		printf("%d->", cur->data);
	}
	printf("NULL\n");
}

现象：


//头文件
#include<stdio.h>
#include<stdlib.h>

//宏定义
#define DataType int 
//全局变量

//结构体
typedef struct node
{
	DataType data;
	struct node* next;
}node, * Node;

Node Init(Node phead)
{
	phead = (Node)malloc(sizeof(node));
	if (phead == -1)
		return -1;
	phead->next = NULL;
}

int PushBack(Node phead, DataType num)
{
	//创建新节点
	Node newnode = malloc(sizeof(node));
	newnode->next = NULL;
	newnode->data = num;
	//创建指针找到链表的尾，然后插入，
	Node p = NULL;
	//出来for循环就插入不用考虑链表为空因为for循环里面已经考虑判断了
	for (p = phead; p->next != NULL; p = p->next);
	p->next = newnode;
	return 0;
}

void show_list(Node phead)
{
	
	Node cur = NULL;
	cur = phead;
	//判断是否为空
	if (phead == NULL)
	{
		printf("NULL\n");
	}
	//遍历头节点没有数据所有从头节点下一个数据开始打印
	for (cur = phead->next; cur != NULL; cur = cur->next)
	{
		printf("%d->", cur->data);
	}
	printf("NULL\n");
}

int main()
{
	Node phead = NULL;
	phead = Init(phead);
	PushBack(phead, 1);
	PushBack(phead, 1);
	PushBack(phead, 1);
	PushBack(phead, 1);
	show_list(phead);

	return 0;
}

3添加删除和修改的功能 

删除时利用两个指针一个找一个删，再指向

修改就是在查找的基础上再加一个if判断

#define _CRT_SECURE_NO_WARNINGS
//头文件
#include<stdio.h>
#include<stdlib.h>

//宏定义
#define DataType int 
//全局变量

//结构体
typedef struct node
{
	DataType data;
	struct node* next;
}node, * Node;

Node Init(Node phead)
{
	phead = (Node)malloc(sizeof(node));
	if (phead == NULL)
		return -1;
	phead->next = NULL;
}

int PushBack(Node phead, DataType num)
{
	//创建新节点
	Node newnode = malloc(sizeof(node));
	newnode->next = NULL;
	newnode->data = num;
	//创建指针找到链表的尾，然后插入，
	Node p = NULL;
	//出来for循环就插入不用考虑链表为空因为for循环里面已经考虑判断了
	for (p = phead; p->next != NULL; p = p->next);
	p->next = newnode;
	return 0;
}

void show_list(Node phead)
{
	
	Node cur = NULL;
	cur = phead;
	//判断是否为空
	if (phead == NULL)
	{
		printf("NULL\n");
	}
	//遍历头节点没有数据所有从头节点下一个数据开始打印
	for (cur = phead->next; cur != NULL; cur = cur->next)
	{
		printf("%d->", cur->data);
	}
	printf("NULL\n");
}
int Delect(Node phead,DataType num)
{
	if (phead == NULL)
	{
		printf("peahd is NULL\n");
		return -1;
	}
	Node cur1= NULL;
	Node cur2 = NULL;
	for (cur1 = phead, cur2 = phead->next; cur1->next != NULL; cur1 = cur2, cur2 = cur2->next)
	{
		if (cur2->data == num)
		{
			cur1->next = cur2->next;
			free(cur2);
			return 0;
			}
	}
	printf("no find num\n");
	return -1;
}

int Change(Node phead, int num1, int num2)
{
	if (phead == NULL)
	{
		printf("peahd is NULL\n");
		return -1;
	}
	Node cur = NULL;
	for (cur = phead->next;cur != NULL; cur = cur->next)
	{
		if (cur->data == num1)
		{
			cur->data = num2;
			return 0;
		}
	}
	printf("no find num1\n");
	return -1;
}
int main()
{
	Node phead = NULL;
	phead = Init(phead);
	PushBack(phead, 1);
	PushBack(phead, 1);
	PushBack(phead, 1);
	PushBack(phead, 1);
	Change(phead, 1, 2);
	show_list(phead);
	Delect(phead, 1);
	show_list(phead);
	Delect(phead, 1);
	Delect(phead, 1);
	Delect(phead, 1);
	show_list(phead);
	Delect(phead, 1);
	show_list(phead);
	Change(phead, 1, 2);
	show_list(phead);

	return 0;
}

4释放---释放后链表为空，不会显示后面功能


void Releas(Node phead)
{
	Node cur1 = NULL;
	Node cur2 = NULL;
	for (cur1 = cur2 = phead; cur1->next != NULL; cur1 = cur2)
	{
		cur2 = cur1->next;
		free(cur1);
	}
}
int main()
{
	Node phead = NULL;
	phead = Init(phead);
	PushBack(phead, 1);
	PushBack(phead, 1);
	PushBack(phead, 1);
	PushBack(phead, 1);
	Change(phead, 1, 2);
	Releas(phead);
	show_list(phead);
	Delect(phead, 1);
	show_list(phead);
	Delect(phead, 1);
	Delect(phead, 1);
	Delect(phead, 1);
	show_list(phead);
	Delect(phead, 1);
	show_list(phead);
	Change(phead, 1, 2);
	show_list(phead);

	return 0;
}

5最终代码---链表实现方法有很多掌握自己熟练的解决问题才是关键

#define _CRT_SECURE_NO_WARNINGS
//头文件
#include<stdio.h>
#include<stdlib.h>

//宏定义
#define DataType int 
//全局变量

//结构体
typedef struct node
{
	DataType data;
	struct node* next;
}node, * Node;

Node Init(Node phead)
{
	phead = (Node)malloc(sizeof(node));
	if (phead == NULL)
		return -1;
	phead->next = NULL;
}

int PushBack(Node phead, DataType num)
{
	//创建新节点
	Node newnode = malloc(sizeof(node));
	newnode->next = NULL;
	newnode->data = num;
	//创建指针找到链表的尾，然后插入，
	Node p = NULL;
	//出来for循环就插入不用考虑链表为空因为for循环里面已经考虑判断了
	for (p = phead; p->next != NULL; p = p->next);
	p->next = newnode;
	return 0;
}

void show_list(Node phead)
{
	
	Node cur = NULL;
	cur = phead;
	//判断是否为空
	if (phead == NULL)
	{
		printf("NULL\n");
	}
	//遍历头节点没有数据所有从头节点下一个数据开始打印
	for (cur = phead->next; cur != NULL; cur = cur->next)
	{
		printf("%d->", cur->data);
	}
	printf("NULL\n");
}
int Delect(Node phead,DataType num)
{
	if (phead == NULL)
	{
		printf("peahd is NULL\n");
		return -1;
	}
	Node cur1= NULL;
	Node cur2 = NULL;
	for (cur1 = phead, cur2 = phead->next; cur1->next != NULL; cur1 = cur2, cur2 = cur2->next)
	{
		if (cur2->data == num)
		{
			cur1->next = cur2->next;
			free(cur2);
			return 0;
			}
	}
	printf("no find num\n");
	return -1;
}

int Change(Node phead, int num1, int num2)
{
	if (phead == NULL)
	{
		printf("peahd is NULL\n");
		return -1;
	}
	Node cur = NULL;
	for (cur = phead->next;cur != NULL; cur = cur->next)
	{
		if (cur->data == num1)
		{
			cur->data = num2;
			return 0;
		}
	}
	printf("no find num1\n");
	return -1;
}
void Releas(Node phead)
{
	Node cur1 = NULL;
	Node cur2 = NULL;
	for (cur1 = cur2 = phead; cur1->next != NULL; cur1 = cur2)
	{
		cur2 = cur1->next;
		free(cur1);
	}
}
int main()
{
	Node phead = NULL;
	phead = Init(phead);
	PushBack(phead, 1);
	PushBack(phead, 1);
	PushBack(phead, 1);
	PushBack(phead, 1);
	Change(phead, 1, 2);
	Releas(phead);
	show_list(phead);
	Delect(phead, 1);
	show_list(phead);
	Delect(phead, 1);
	Delect(phead, 1);
	Delect(phead, 1);
	show_list(phead);
	Delect(phead, 1);
	show_list(phead);
	Change(phead, 1, 2);
	show_list(phead);

	return 0;
}

ers腰椎
关注
专栏目录
【数据结构】二、单链表
qq_43411555的博客
07-16 997
一、概念 二、实现 （一）设计 （二）代码
数据结构之单链表
风雪夜归人
07-21 250
#include "stdafx.h" #include "stdio.h" #include #include "string.h" typedef int elemType ; /************************************************************************/ /* 以下是关于线性表链接存储（单
【数据结构】单链表
l1547133114的博客
05-25 133
【数据结构】单链表
数据结构单链表操作
人生就是不断的学习，总结
10-19 319
#include #include #include typedef char ElemType; typedef struct LNode { ElemType data; struct LNode *next; }LinkList; void InitList(LinkList *&L) { L=(LinkList *)malloc(sizeof(LinkList
数据结构之详解单链表的各项操作
monkey108的博客
07-17 563
【代码】数据结构之详解单链表的各项操作。
数据结构-单链表-实验报告.rar_C++_tripk8z_单链表_单链表实验_实验报告
09-21
1.实验目的及要求 1.1实验目的： （1）掌握线性表的顺序存储结构； （2）验证单链表及其基本操作的实现； （3）进一步理解算法与程序的关系，能够将单链表...（2）对已建立的单链表实现插入、删除、查找等基本操作。
数据结构-C语言实现单链表-数据结构学习
05-26
C语言实现的数据结构中的单链表 包含源码（.c文件），linux环境下编译生成的可执行文件，头文件 用于C语言以及数据结构的学习，熟练对链表边界的判定 实现了以下功能： 创建单链表 向顺序表中插入元素(头插法，尾插...
数据结构--单链表操作--实验报告.doc
07-11
数据结构中的单链表是一种线性数据结构，由一系列节点（也称为元素或记录）组成，每个节点包含数据域和指针域。在本实验中，我们关注的是单链表的创建、查找、插入和合并等基本操作。实验的目标是通过Visual C++编程...
数据结构-单链表的学习及代码实现
09-03
【数据结构-单链表的学习及代码实现】 单链表是一种基本的数据结构，它由一系列节点组成，每个节点包含数据域和一个指向下一个节点的指针。与数组不同，链表中的元素在内存中并不一定是连续存储的，而是通过指针...
数据结构--单链表操作实验报告
04-12
1.从键盘输入顺序任意的5个整数，按有序插入的要求生成第一个有序单链表，将该链表输出显示。 2.再从键盘输入顺序任意的5个整数，按有序插入的要求生成第二个有序单链表，将该链表输出显示。 3.将这两个有序单链表...
释放链表
djh512的专栏
10-10 1293
struct node *p, *start, *tmp; for(p = start; p; p = tmp) {         tmp = p -> next;         free(p); }
讲解+可执行完整代码 C++ 单链表(1) 单链表的建立与动态内存的释放
北邮22级信通一枚
02-19 1148
链表是讲每个带存储数据元素看成一个数据结点，并为每个节点分配空间，最后将这些结点连接起来形成一个链式结构。单链表包括数据域和指针域。数据域里存放的是数据，指针域里存放着用于连接链表的指针。
数据结构-单链表的实现（删除和释放）day5（复杂操作的实现）day6
楚子航
04-08 3095
一、链表的删除 链表的删除：即实现DeleteLinklist(h, i)， 算法对应的链表结构如图所示。 算法思路：同插入法，先调用函数GetLinklist(h, i-1),找到结点ai的前驱，然后将结点ai删除之。 1.用q指向要被删除的节点，2.将被删除节点前方的箭头直接指向下一个节点。3.释放q指向节点的空间。 二、把整个链表释放 H指针往后走，p指针负责删除，H =NULL时结束。 三、代码 1.linklist.h: 2.linklist.c: 3....
数据结构——链表的c查找，删除，释放（3）
吉大秦少游
06-18 466
#include <stdio.h> #include <stdlib.h> #include "node.h" /* run this program using the console pauser or add your own getch, system("pause") or input loop */ ...
C语言单向链表看这一个就够了（包含链表的建立、输出、删除、插入、释放附代码和运行结果）
m0_57148596的博客
03-22 2620
今天凌晨接触结构体时，接触了结构体指针，当时感觉并没有什么鸟用，于是我百度了下，发现其是构建链表的一种非常常用的工具。这里其实有个很容易让编程小白容易误解的地方，即搞混结构体指针和结构体中的指针。结构体指针，指的是结构体的变量，而结构体中的指针是在构建结构体时定义的一个成员，这就是它们的最大区别。于是为了更加了解结构体指针的应用场景，我查看单项链表的相关视频直到凌晨4点，终于小有所成，只是头发也跟着少了几根。结尾附运行结果。最后我们尝试对上面5个步骤放进int main（）进行运行吧。//主函数。
数据结构学习之单向链表C语言实现
lzp1467188465的博客
10-15 331
#include <stdio.h> #include <stdlib.h> #include <malloc.h> typedef struct Node { int data; struct Node* next; }Lnode,Linklist; void InitList(Linklist* l){//初始化无头单向链表 int i; for(i=1;i<10;i++){ l->data=i; .
【寻找链表的中间结点】
小猪de博客
02-21 430
2023 Q1机试题| 100分
线性表-单链表-C语言实现
最新发布
wangtongyao_的博客
08-11 164
【代码】线性表-单链表-C语言实现。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值