双向链表的建立、初始化和输出

最新推荐文章于 2025-07-06 01:20:49 发布

原创最新推荐文章于 2025-07-06 01:20:49 发布 · 4.9k 阅读

10 ·

CC 4.0 BY-SA版权

c/c++ 同时被 2 个专栏收录

44 篇文章

订阅专栏

数据结构

22 篇文章

订阅专栏

本文介绍了一种双向链表的实现方法，包括链表的初始化和元素输出。通过C语言示例代码展示了如何创建节点、初始化链表及遍历输出所有元素。

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

这里只写出双向链表的建立、初始化和输出，其他的插入、删除、求表长等操作和单链表类似，可以参照我之前的文章


#include<stdio.h>

#include<stdlib.h>

#include<malloc.h>

typedef int ElemType;

typedef struct Node{  //创建双向链表的结点 

	int data;

	struct Node *next;

}DLinkList;

void InitList(DLinkList *&head,int n)   //方法一 

{

	DLinkList *p,*s;

	head=(DLinkList*)malloc(sizeof(DLinkList));

	head->next=NULL;

	p=head;

	for(int i=1;i<=n;i++)

	{

		s=(DLinkList*)malloc(sizeof(DLinkList));

		scanf("%d",&s->data);

		s->next=NULL;

		p->next=s;

		p=p->next;

	}

} 

/*DLinkList *InitList(int n){        方法二 

	DLinkList *head,*p,*s;

	head=(DLinkList*)malloc(sizeof(DLinkList));

	head->next=NULL;

	p=head;

	for(int i=1;i<=n;i++)

	{

		s=(DLinkList*)malloc(sizeof(DLinkList));

		scanf("%d",&s->data);

		s->next=NULL;

		p->next=s;

		p=p->next;

	}

	return head;

}*/
void print(DLinkList *head)     //输出双向链表的所有的元素 

{

	DLinkList *p;

	p=head->next;

	while(p!=NULL)

	{

		printf("%d ",p->data);

		p=p->next;

	}

}

int main()

{

	DLinkList *head;

	InitList(head,5);

	print(head); 

/*  DLinkList *head;

    head=InitList(5);

	print(head);*/

	return 0; 

}