雙鏈表

typedef struct DLNode {int data;?? ?//數據域struct DLNode *prior;//指針域（指向前驅節點）struct DLNode *next; //指針域（指向后驅節點） };

采用尾插法建立雙鏈表??

void createDlistR(DLNode *&L, int a[], int n) {DLNode *s, *r;int i;DLNode *L = new DLNode;L->prior = NULL;L->next = NULL; ?//可有可無，r = L; //和單鏈表一樣，r始終指向終端節點，開始頭節點也是尾節點for (int i = 0; i < n; i++) {DLNode *s = new DLNode;?s->data = a[i];//插入操作r->next = s;s->prior = r;r = s;}r->next = NULL; //必須要有 }

插入節點算法 ?在p所指的節點之后插入一個節點s
?

s->next = p->next; s->prior=p; p->next=s; s->next->prior=s; ?//若p指向最后一個節點，本行可以去掉

?

總結

以上是生活随笔為你收集整理的天勤数据结构代码——双链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。