大家先來看看這樣一段代碼，看能否自己得出輸出結(jié)果。

#include <iostream> using namespace std; struct ListNode {int val;ListNode *next;ListNode(int x) : val(x), next(NULL) {} }; int a[10000]; int n; void creatLinkedList(ListNode *&cur, int i) {if (i == n)return ;cur = new ListNode(a[i]);creatLinkedList(cur->next, i+1); } int main() {while (cin >> n){ListNode *head1 = NULL;ListNode *head2 = NULL;ListNode *cur = head1;for (int i = 0; i < n; i ++){cin>>a[i];if (i)cur = new ListNode(a[i]);else {head1 = new ListNode(a[0]);cur = head1; }cur = cur -> next;}cur = head2;creatLinkedList(head2, 0);cur = head1;cout<<"created by iteration:";while (cur != NULL){cout << cur->val<<' ';cur = cur->next; }cout <<endl;cur = head2;cout<<"created by recursion:";while (cur != NULL){cout << cur->val<<' ';cur = cur->next; }cout <<endl;} } 是不是結(jié)果應(yīng)該是一模一樣的，那說明你還沒有深入理解代碼背后的一些操作，不賣關(guān)子了，其計(jì)算結(jié)果應(yīng)該是這樣的：

原因就在于，當(dāng)使用上述方式的迭代建立鏈表時，cur每次都會指向NULL，而NULL的存儲位置是內(nèi)存中固定的一個地址，這樣當(dāng)cur=cur->next的時候，就等于cur=NULL，因此cur和其前驅(qū)的關(guān)系實(shí)際上已經(jīng)斷開了，因此原想做成的鏈已經(jīng)被拆成一個個單一的節(jié)點(diǎn)，而使用遞歸時，程序控制參數(shù)從右向左一一入棧，產(chǎn)生一個參數(shù)的副本，當(dāng)傳遞cur->next的時候相當(dāng)于有一個cur->next = new ListNode的過程，因此連接得以保留。

因此如果要使用迭代創(chuàng)建鏈表的話，應(yīng)當(dāng)這么寫，即先保護(hù)好聯(lián)系再跳轉(zhuǎn)：

ListNode *head = NULL;ListNode *cur = NULL;for (int i = 0; i < n; i ++){int a;cin >> a;if (!i){cur = new ListNode(a);head = cur;}else{cur->next = new ListNode(a);cur = cur -> next;}}

總結(jié)

以上是生活随笔為你收集整理的席八，迭代创建链表就是个坑货的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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