初始化如圖
1.我們需要把1這個結點作為最後乙個結點,所以要把1的next指向null
2.然後我們要新建結點,指向headnext的下一位,並把headnext的下一位指向headpre,
3. headpre指向headnext為下一次迴圈做準備
headpre = headnext;
4.如果tempnode為空,說明headnext已經是最後乙個結點,把頭結點的下一位指向headnext
if (tempnode == nullptr)
5.將headnext往後移一位
6.繼續迴圈,直至headnext為空完整函式
inode *test::reservelink(inode *h)
headnext = tempnode;
}return h;
}
執行截圖
完整程式
#include using namespace std;
typedef struct link inode;
class test ;
inode *test::t_createlist(inode *head, int n)
return head;
}void test::showlink(inode *h)
coutnext;
headpre = h->next;
h->next->next = nullptr;
while (headnext)
headnext = tempnode;
}return h;
}int main()
inode *test::reservelink(inode *h)
headnext = tempnode;
}return h;
}
資料結構 帶頭結點的單鏈表
比較坑爹的基礎啊,大把時間浪費在建構函式上,建構函式 出生決定命運!自己解決的bug,感覺還不錯。其實程式的核心是演算法,演算法建立在資料結構的基礎之上。大部分的程式設計師現在學的基本都是規則,而不是創造。但掌握了規則,也能創造很多財富。重新鞏固我弱爆了的資料結構,沒敲完資料結構的程式設計師不是好領...
資料結構 單鏈表(帶頭結點)
單鏈表是一種鏈式訪問的資料結構,用一組位址任意的儲存單元存放線性表中的資料元素。鍊錶中的資料是以結點來表示的,每個結點的構成 元素 資料元素的映象 指標 指示後繼元素儲存位置 元素就是儲存資料的儲存單元,指標就是連線每個結點的位址資料。簡單講就是邏輯相鄰,物理不相鄰 帶頭結點 list.h prag...
資料結構 單鏈表 帶頭結點和不帶頭結點
1 單鏈表 通過各結點的鏈結指標來表示結點間的邏輯關係,長度可擴充,遍歷或查詢 2 只能從指標的指示的首元結點開始,跟隨鏈結指標逐個結點進行訪問,進行刪除或插 4 5 6 單鏈表的結構定義 7 typedef int datatype 8 typedef struct node 9 linknode...