C语言之链表

文章目录

前言

一、链表基本概念

1、声明节点结构

2、创建节点变量

3、链表所有节点

4、遍历链表

二、add添加

三、insert插入

四、remove删除

五、查找

总结

---

前言

        链表是一种重要的数据结构，用于存储和组织数据。它是由一系列节点组成的数据结构，每个节点包含一个数据元素和一个指向下一个节点的指针。链表相比于数组具有更灵活的插入和删除操作，但访问元素的效率较低。在本文中，我们将学习如何使用C语言实现链表，包括创建节点、插入数据、删除数据等操作。通过学习链表的实现和应用，我们可以更好地理解数据结构的设计和算法的应用。

---

一、链表基本概念

1、声明节点结构

typedef struct node
{
	int data;//数据域
	struct node * next;//下一个节点
} Node, *P_NODE;

2、创建节点变量

        n1、n2、n3、n4、n5都存储在栈区。

        使用malloc在内存中申请空间，存储在堆区。

    Node n1 = { 5,NULL };
	Node n2 = { 10,NULL };
	Node n3 = { 9,NULL };
	Node n4 = { 3,NULL };
	Node n5 = { 8,NULL };*/
	Node *p1 = malloc(sizeof(struct node));
	p1->next = NULL;
	p1->data = 5;
	Node* p2 = malloc(sizeof(struct node));
	p2->next = NULL;
	p2->data = 10;
	Node* p3 = malloc(sizeof(struct node));
	p3->next = NULL;
	p3->data = 9;
	Node* p4 = malloc(sizeof(struct node));
	p4->next = NULL;
	p4->data = 3;
	Node* p5 = malloc(sizeof(struct node));
	p5->next = NULL;
	p5->data = 8;