// ------------------------------------------------------- //2014--03--14 // 建立雙向鏈表 // 程序分析：雙向鏈表的節點有兩個指針域，一個指向直接前驅，另一個指向直接后繼。 // 其中第一個節點的前驅指針為NULL ，最后一個節點的直接后繼指針為NULL ； // -------------------------------------------------------#include <stdio.h> #include <time.h> #include <malloc.h> #include <stdlib.h> #include <iostream> using namespace std; // ------------------------------------------------------- //******************************************************* // 結構名：DouLNode ; // 結構說明：該結構為雙向鏈表的節點結構 ，其中有兩個指針，一個關鍵字 // 參數說明：data 關鍵字 // prior 指向直接前驅的指針 // next 指向后繼節點的指針 //******************************************************* struct DouLNode {int data;DouLNode *prior;DouLNode *next ; }; // ------------------------------------------------------- //******************************************************* // 函數名：DouLinkCreate(); // 函數功能：建立一個雙向鏈表， // 參數說明：head 為一個指向雙向鏈表頭節點的指針 // size 為雙向鏈表節點的個數 // 注意：這里的雙向鏈表帶有頭結點,利用的是尾插法。 //******************************************************* void DouLinkCreate(DouLNode *&head , int size ) {// 建立第一個節點，配置節點記憶體head = (DouLNode*)malloc(sizeof(DouLNode) );head->data = 0 ;head->prior= NULL ;head->next = NULL ;DouLNode * p = head; // 指向頭結點for (int i =0;i<size ;++ i){DouLNode* q = (DouLNode*)malloc(sizeof(DouLNode) );q->data = i+1;q->next = NULL ;q->prior = p;p->next = q ;p = q ;}} // ------------------------------------------------------- int main() {DouLNode * head ;DouLinkCreate(head ,10 );DouLNode * p = head ;DouLNode * q = NULL ;p = p->next ;while (p != NULL ){cout << p->data << endl; // 從前往后輸出q = p ;p = p->next ;}cout << endl;while (q != head ){cout << q->data << endl; // 從后往前輸出q = q->prior ;}return 0; } // -------------------------------------------------------

總結

以上是生活随笔為你收集整理的建立带头结点的双向链表_尾插法的全部內容，希望文章能夠幫你解決所遇到的問題。

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