数据结构——链式结构

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

• • 数据结构——链式结构
• 一、创建空链表
• 二、单链表
• • 1.节点的插入方法（头插法和尾插法）
  • 2.单链表代码
• 三、单链表的反转
• • 反转方法一：
• 总结

---

一、创建空链表

typedef struct Node
{
	int data;
	struct Node* next;
}Node;
//创建空链表
Node* creatList()
{
	Node* list = (Node*)malloc(sizeof(struct Node));
	if (list == NULL) 
		return NULL;
	list->next = NULL;
	return list;
}

二、单链表

1.节点的插入方法（头插法和尾插法）

代码如下（示例）：

//插入节点（头插法）
void insertNode_head(Node** list,int data)
{
	Node* newNode = creatNode(data);
	newNode->next = (*list)->next;
	(*list)->next = newNode;
}
//插入节点（尾插法）
void insertNode_trail(Node** list, int data)
{
	Node* newNode = creatNode(data);
	Node* pMove = (*list);
	while (pMove->next)
	{
		pMove = pMove->next;
	}
	pMove->next = newNode;
}

2.单链表代码

代码如下（示例）：

#include<stdio.h>
#include<malloc.h>
typedef struct Node
{
	int data;
	struct Node* next;
}Node;
//创建空链表
Node* creatList()
{
	Node* list = (Node*)malloc(sizeof(struct Node));
	if (list == NULL)
		return NULL;
	list->next = NULL;
	return list;
}
//创建节点
Node* creatNode(int data)
{
	Node* list = (Node*)malloc(sizeof(Node));
	if (list == NULL)
		return NULL;
	list->data = data;
	list->next = NULL;
	return list;
}
//插入节点（头插法）
void insertNode_head(Node** list,int data)
{
	Node* newNode = creatNode(data);
	newNode->next = (*list)->next;
	(*list)->next = newNode;
}
//插入节点（尾插法）
void insertNode_trail(Node** list, int data)
{
	Node* newNode = creatNode(data);
	Node* pMove = (*list);
	while (pMove->next)
	{
		pMove = pMove->next;
	}
	pMove->next = newNode;
}
//打印链表
void printList(Node* list)
{
	Node* pMove = list->next;
	while (pMove)
	{
		Node* q = pMove;
		printf("%d ", pMove->data);
		pMove = pMove->next;
		free(q);//释放

	}
}

int main()
{
	Node* list1 = creatList();
	Node* list2 = creatList();
	for (int i = 0; i <= 5; i++)
	{
		insertNode_head(&list1, i);
		insertNode_trail(&list2, i);
	}
	printList(list1);
	putchar('\n');
	printList(list2);

	return 0;
}

---

三、单链表的反转

反转方法一：

代码如下（示例）：

在这里插入代码片

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。
3. 循环链表

标签：Node,list,next,链式,newNode,pMove,数据结构,data,结构
来源： https://blog.csdn.net/addy_li/article/details/120944105