双向链表的实现

最新推荐文章于 2025-12-18 16:28:22 发布

原创最新推荐文章于 2025-12-18 16:28:22 发布 · 383 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #链表 #指针

相比较于单链表，一个节点里多了一个指针指向上一个节点。

#include<iostream>
#include<cstdlib>
using namespace std;

typedef struct Node{
	int data;
	struct Node *next;
	struct Node *before;
} 	Node;

Node *Creat_double_linklist(int n)
{
	Node *head=(Node *)malloc(sizeof(Node));
	Node *p=head->next;
	Node *q;
	head=p->before;
	for(int i=n;i>0;i--){
		p->next=(Node*)malloc(sizeof(Node));
		q=p;
		p=p->next;
		p->before=q;
	}
	return head;
}

int main()
{
	int n;
	cin>>n;
	Node *head=Creat_double_linklist(n);
	return 0;
}