ed!的【单链表】 3.0（创建、插入、删除、查找、修改）

原创

已于 2022-11-13 01:12:23 修改 · 385 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

于 2022-11-07 01:05:52 首次发布

单链表：本质是通过指针来将结构体变量和结构体变量之间连接到一起。

结构与结构体相似，声明如下：

//单链表 1.0 

struct Node //结构体原型 (跟结构体长得一样，区别在于：存在一个 指向自身的指针型成员。 
{
	int data;//数据域 
	struct Node *next;//指针域 ：指向下一节点 
};

动态创建一个链表的工作分为：

1、动态内存申请

2、模块设计

步骤：

1、创建表头，表示整个链表

struct Node *creat()//创建链表表头
{
	struct Node *headnode=(struct Node *)malloc(sizeof(struct Node));//进行动态申请
	headnode->next=NULL;//变量试用前先初始化
	return headnode;
}

2、创建结点

struct Node *add(int data)//创建节点 
{
	struct Node *newnode=(struct Node *)malloc(sizeof(struct Node ));//进行动态申请
	newnode->data=data;//变量试用前先初始化
	newnode->next=NULL;
	return newnode;
}

打印链表图示：

代码实现：

相当于调用函数进行打印

void print(struct Node *headnode)
{
	struct Node *move=headnode->next;
	while(move)
	{
		printf("%d ",move->data);
		move=move->next;
	}
	printf("\n");
}

（对链表搞点操作）

3、结点的<插入>

&nb