数据结构-双向列表

最新推荐文章于 2023-08-01 17:33:40 发布

太阳菌今天也要敲代码

最新推荐文章于 2023-08-01 17:33:40 发布

阅读量123

点赞数

分类专栏：数据结构文章标签：数据结构 c++ 算法

本文链接：https://blog.csdn.net/weixin_43509371/article/details/128617883

版权

数据结构专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文展示了如何在C语言中创建和操作双向列表。通过`GetNewNode`函数创建新节点，然后使用头插法`InsertAtHead`和尾插法`InsertAtTail`进行节点插入。同时提供了正向和反向遍历打印列表的方法`Print`和`ReversePrint`。在主函数中，对这些操作进行了实例演示。

摘要由CSDN通过智能技术生成

数据结构-双向列表

#include<stdio.h>
#include<stdlib.h>
struct Node
{
	int data;
	struct Node* prev;
	struct Node* Next;
}

struct Node* head;

struct Node* GetNewNode(int x)
{
	struct Node* newNode  = (struct Node*)malloc(sizeof(struct Node));
	newNode->data = x;
	newNode->prev = NULL;
	newNode->next = NULL;
	return newNode;
}
//头插法
void InsertAtHead(int x)
{
	struct Node* newNode = GetNewNode(int x);
	if(head == NULL) 
	{
		head = newNode;
		return;
	}
	head->prev = newNode;
	newNode->next = head;
	head = newNode;
}
//尾插法
void InsertAtTail(int x)
{
	struct Node* newNode = GetNewNode(x);
	struct Node* temp = head;
	if(head == NULL)
	{
		head = newNode;
		return;
	}	
	while(temp->next != NULL) temp = temp->next;
	temp->next = newNode;
	newNode->prev = temp;
}
//正向输出
void Print()
{
	struct Node* temp = head;
	printf("Forward: ");
	while(temp != NULL)
	{
		printf("%d",temp->data);
		temp = temp->next;
	}
	printf("\n");
}
//反向输出
void ReversePrint()
{
	struct Node* temp = head;
	if(temp == NULL) return;
	while(temp->next != NULL)
	{
	 	temp = temp ->next;
	 }
	printf("Reverse: ");
	while(temp != NULL)
	{
		printf("%d ",temp->data);
		temp = temp->prev;
	}
	printf("\n");
}

int main()
{
	head = NULL;
	InsertAtTail(2);Print();ReversePrint();
	InsertAtTail(4);Print();ReversePrint();
	InsertAtHead(6);Print();ReversePrint();
	InsertAtTail(8);Print();ReversePrint();
}