在C++中遞歸插入和遍歷鍊錶

我們得到了用來形成鍊錶的整數值。任務是使用遞歸方法先插入然後遍歷單鍊錶。

在最後遞歸加入節點

• 如果head 為NULL → 將節點加入head

• ##否則加入head( head → next )

• 如果head 為NULL → 退出

• 否則印出( head → next )

#輸入− 1 - 2 - 7 - 9 - 10

#輸出

輸出 strong>− 鍊錶：1 → 2 → 7 → 9 → 10 → NULL

輸入− 12 - 21 - 17 - 94 - 18

輸出− 鍊錶：12 → 21 → 17 → 94 → 18 → NULL

• 採用帶有整數和下一個指標 SLLNode* 的結構體 SLLNode 。

• 函數 addtoEnd(SLLNode* head, int data) 取得指向鍊錶頭的指標和資料部分的整數，並將節點加入到鍊錶的末端。
  li>
• 如果頭指標為 NULL，則清單為空，現在新增一個節點並將其設為頭。將 head → next 加為 NULL。傳回指向該節點的指標

• 如果 head 不為 null，則使用 head->next = addtoEnd(head->next, data) 將節點新增至 head → next。

• 函數 traverseList(SLLNode* head) 從 head 開始遍歷並列印每個值。

• 如果head 為NULL，則列印NULL 並傳回.

• 否則列印資料值並使用traverseList(head->next) 遍歷下一個。

• 在主建立清單中使用addtoEnd() 並使用 traverseList() 列印清單。

#include <bits/stdc++.h>
using namespace std;
struct SLLNode {
   int data;
   SLLNode* next;
};
SLLNode* addtoEnd(SLLNode* head, int data){
   if (head == NULL){
      SLLNode *nodex = new SLLNode;
      nodex->data = data;
      nodex->next = NULL;
      return nodex;
   }
   else{
      head->next = addtoEnd(head->next, data);
    }
   return head;
}
void traverseList(SLLNode* head){
   if (head == NULL){
      cout <<"NULL";
      return;
   }
   cout << head->data << " -> ";
   traverseList(head->next);
}
int main(){
   SLLNode* head1 = NULL;
   head1 = addtoEnd(head1, 1);
   head1 = addtoEnd(head1, 8);
   head1 = addtoEnd(head1, 56);
   head1 = addtoEnd(head1, 12);
   head1 = addtoEnd(head1, 34);
   cout<<"Linked List is :"<<endl;
   traverseList(head1);
   return 0;
}

登入後複製

Linked List is :
1 -> 8 -> 56 -> 12 -> 34 -> NULL

以上是在C++中遞歸插入和遍歷鍊錶的詳細內容。更多資訊請關注PHP中文網其他相關文章！