（1）双向链表 【1】头插法 #include<bits/stdc++.h> using namespace std; typedef int ElemType; struct Node { ElemType data; Node *prev,*next; }; Node* initList(){ Node* head=new Node; head->data=0; head->next=NULL; return head; } int insertHead(Node *L,ElemType e){ Node *p=new Node; p->dat...
