雙鏈表

typedef struct DLNode {int data;?? ?//數(shù)據(jù)域struct DLNode *prior;//指針域（指向前驅(qū)節(jié)點(diǎn)）struct DLNode *next; //指針域（指向后驅(qū)節(jié)點(diǎn)） };

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

void createDlistR(DLNode *&L, int a[], int n) {DLNode *s, *r;int i;DLNode *L = new DLNode;L->prior = NULL;L->next = NULL; ?//可有可無(wú)，r = L; //和單鏈表一樣，r始終指向終端節(jié)點(diǎn)，開(kāi)始頭節(jié)點(diǎn)也是尾節(jié)點(diǎn)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; //必須要有 }

插入節(jié)點(diǎn)算法 ?在p所指的節(jié)點(diǎn)之后插入一個(gè)節(jié)點(diǎn)s
?

s->next = p->next; s->prior=p; p->next=s; s->next->prior=s; ?//若p指向最后一個(gè)節(jié)點(diǎn)，本行可以去掉

?

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。