数据结构-----双向链表

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

bobopeng

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

阅读量714

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/junbopengpeng/article/details/12955367

本文通过C语言实现双向链表的初始化、插入、删除和打印操作。代码包括节点结构定义、双向链表结构定义以及相关操作函数，最后通过主函数进行测试，展示链表功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

// 双向链表的的结点定义
typedef struct Node
{
	int elem ;
	struct Node * next ;
	struct Node * prior ;
} Node ;

// 双向链表定义
typedef struct DoubleLinkList
{
	Node * head ;
} DoubleLinkList ;

// 初始化
void InitDoubleLinkList( DoubleLinkList * D )
{
	D->head = (Node*)malloc(sizeof(Node)) ;
	if( !D->head )
	{
		printf("内存申请失败!") ;
		exit(0) ;
	}
	D->head->next = NULL ;
}


// 插入
void Insert( DoubleLinkList * D , int elem )
{
	Node * p = D->head ;
	while( p->next != NULL )
	{
		p = p->next ;
	}

	Node * node = (Node*)malloc(sizeof(Node)) ;
	if( !node)
	{
		printf("内存申请失败!") ;
		exit(0) ;
	}
	node->elem = elem ;
	node->next = NULL ;
	node->prior = p ;
	p->next = node ;
}

// 删除
void Delete( DoubleLinkList * D , int elem )
{
	Node * p = D->head->next ;
	Node * q = p ;
	while( p->elem != elem )
	{
		q = p ;
		p = p->next ;
	}

	q->next = p->next ;
	p->prior = q ;
	free( p ) ;
}

// 输出
void Print( DoubleLinkList * D )
{
	Node * p = D->head->next ;
	while( p != NULL )
	{
		printf("%d " , p->elem ) ;
		p = p->next ;
	}
}

// 测试
int main()
{
	DoubleLinkList D ;

	InitDoubleLinkList( &D ) ;

	Insert( &D , 5 ) ;
	Insert( &D , 3 ) ;
	Insert( &D , 8 ) ;

	Print( &D ) ;
	printf("\n") ;

	Delete( &D , 3 ) ;

	Print( &D ) ;
	printf("\n") ;

	return 0 ;
}