遞迴求解單鏈表中的結點個數

#include #includeusing namespace std;

#define maxsize 10000
typedef struct lnode
lnode,*linklist;
void initlist(linklist &l)
void createlist_r(linklist &l,int n)
return;
}int listlength(linklist l)
return i;                              } 
double sum(linklist p,double sum)
else	}
int main()
{	linklist l;int n;int i=0;double sum=0;//未賦值導致不a 
initlist(l);
while(1)
{		cin>>n;
if(n==0)break;
createlist_r(l,n);	
cout利用單鏈表表示乙個整數序列，利用遞迴的方法計算單鏈表中結點的個數。
輸入多組資料，每組資料有兩行，第一行為鍊錶的長度n，第二行為鍊錶的n個元素（元素之間用空格分隔）。當n=0時輸入結束。
輸出對於每組資料分別輸出一行，對應鍊錶中的各個結點個數。
輸入樣例 1 
41 2 3 4
61 2 43 5 7 2
0

4

6

求單鏈表中有效節點個數

package com.atguigu.linkedlist classname singlelinkedlistdemo description 單鏈表測試 date 2021 2 28 author cakin public class singlelinkedlistdemo 功能描述 獲取單...

刪除單鏈表中的重複結點

方法一 遞迴 link delsame link head 沒有重複的元素，加入list後，為了保持不變式 要從list兩兩比較，如果有相同元素必定在開頭兩個 link pointer,temp head if head next null return head head next delsame...

帶頭結點的單鏈表

帶頭結點的單鏈表 1 頭結點 在棧區開闢，指標域指向第乙個首元結點，資料域不儲存資料，可以儲存當前結點的個數 2 普通結點 無論是頭結點還是普通結點都是乙個結構體型別，由指標域和資料域組成 指標域指向下乙個結點，儲存下乙個結點的位址 資料域可以設定成聯合體型別，成員由資料元素和結點個數組成，之所以將...