考研复试准备-c语言-数据结构-线性表-双链表-结构体/尾插法建立/插入/删除/按值查找

---

一、双链表的结构体定义

//双链表的结构体定义
typedef struct DLNode{
   
	int data;
	struct DLNode *prior;
	struct DLNode *next;
}DLNode;

二、尾插法建立双链表

代码如下（示例）：

//尾插法建立双链表(假设n个元素已在数组a中)
void CreateDLNode(DLNode *&L,int a[MaxSize],int n){
   
	L = (DLNode *)malloc(sizeof(DLNode));
	L->prior = NULL;
	L->next  = NULL;
	DLNode *p, *s;
	p = L;
	for (int i = 0; i < n; i++){
   
		s = (DLNode *)malloc(sizeof(DLNode));
		s->data = a[i