数据结构——003双向链表

//双链表
#include <iostream>
using namespace std;
typedef int ElemType;
typedef struct LNode {
   
	ElemType data;
	struct LNode* prior;
	struct LNode* next;
}LNode, *LinkList;

//初始化
LinkList init_linklist() {
   
	LinkList p = new LNode;//头结点
	p->next = NULL;
	LinkList L = p;//头指针指向头结点
	return L;
}
//头插法建立链表
LinkList head_insert(LinkList L, int n) {
   
	LinkList p = L;
	LinkList s = new LNode;
	//头指针后的第一个结点要单独出来写
	//因为目前除了头结点没有其他结点，空指针不能设置前驱
	cout << "请输入第1个结点的值：";
	cin >> s->data;
	s->next = p->next;
	s->prior