1.之前接觸到的連結串列都只有一個指標，指向直接後繼，整個連結串列只能單方向從表頭訪問到表尾，這種結構的連結串列統稱為 “單向連結串列”或“單鏈表”。如果演算法中需要頻繁地找某結點的前趨結點，單鏈表的解決方式是遍歷整個連結串列，增加演算法的時間複雜度，影響整體效率。為了快速便捷地解決這類問題，在單向連結串列的基礎上，給各個結點額外配備一個指標變數，用於指向每個結點的直接前趨元素。這樣的連結串列被稱為“雙向連結串列”或者“雙鏈表”。

2.

並且實現（1，2，3）中插入一個結點 4，變成（1，4，2，3）操作：

程式碼：

#include<stdio.h>
#include<stdlib.h>
//結構體定義
typedef struct line {
	struct  line *prior;//指向直接前驅
	int data;
	struct line *next;//指向直接後驅
}line;
//結構體初始化
line * initLine(line *head) {
	head = (line *)malloc(sizeof(line));//建立首元結點
	head->prior = NULL;
	head->next = NULL;
	head->data = 1;
	line *list = head;
	for (int i = 2; i <= 3; i++) {
		//建立並初始化一個新節點
		line *body = (line *)malloc(sizeof(line));
		body->prior = NULL;
		body->next = NULL;
		body->data = i;

		list->next = body;//直接前驅結點的next指標指向新節點
		body->prior = list;//新節點指向直接前驅結點
		list = list->next; 

	}
	return head;
}
//在雙向連結串列中插入資料4，，變成（1，4，2，3）
line *insertLine(line *head, int data, int add) {
	//新建資料域為data的結點
	line *temp = (line *)malloc(sizeof(line));
	temp->prior = NULL;
	temp->next = NULL;
	temp->data = data;
	//插入連結串列頭，要特殊考慮
	if (add == 1) {
		temp->next = head;
		head->prior = temp;
		head = temp;
	}
	else
	{
		line *body = head;
		//找到要插入位置的前一個結點
		for (int i = 1; i < add - 1; i++) {
			body = body->next;
		}
		//判斷條件為真，說明插入位置為連結串列尾
		if (body->next == NULL) {
			body->next = temp;
			temp->prior = body;

		}
		else
		{
			body->next->prior = temp;
			temp->next = body->next;
			body->next = temp;
			temp->prior = body;
		}
	}
	return head;
}
//實現
void  display(line *head) {
    line * temp=head;
    while (temp) {
        if (temp->next==NULL) {
            printf("%d\n",temp->data);
        }else{
            printf("%d->",temp->data);
        }
        temp=temp->next;
    }
}
int main() {
	line *head = NULL;
	head = initLine(head);

	head = insertLine(head, 4, 2);
	display(head);
	return 0;


}