鍊錶的整表建立以及刪除

2021-10-09 18:30:49 字數 1131 閱讀 4469

單鏈表整表建立的演算法思路:

宣告乙個結點p;

初始化乙個空的鍊錶l;

讓l的頭結點的指標指向null,即建立乙個帶頭結點的單鏈表;

迴圈:△ 生成一新結點賦值給p;

△ 隨機生成一數字賦值給p的資料域p->data;

△ 講p插入到頭結點與前一新結點之間

//建立乙個單鏈表

void

creat

(linklist *l,

int n)

}

單鏈表整表刪除的演算法思路

宣告一結點p和q;

將第乙個結點賦值給p;

迴圈△ 將下乙個結點賦值給q;

△ 清空p;

△ 將q賦值給p;

void

clear

(linklist *l)

(*l)

->next=

null

;//頭結點指標域設定為空

}

完整**如下

#include

using

namespace std;

typedef

struct notenote;

typedef

struct note *linklist;

int n;

void

creat

(linklist *l,

int n)

}void

clear

(linklist *l)

(*l)

->next=

null;}

intmain()

cout

(&la)

; k=la-

>next;

if(k==

null

) cout<<

"以清空"

}return0;

}

解題完畢!

單鏈表整表建立和整表刪除

對於每個鍊錶來說,它所占用空間的大小和位置是不需要預先分配劃定的,可以根據系統的情況和實際的需求即使生成。所以建立單鏈表的過程就是乙個動態生成鍊錶的過程。即從 空表 的初始狀態開始,依次建立各元素結點,並逐個插入鍊錶。單鏈表整表建立的演算法思路 1 宣告一指標p和計數器變數i 2 初始化一空鍊錶l ...

鍊錶的建立以及鍊錶節點的增加和刪除

單鏈表的建立過程有以下幾步 1 定義鍊錶的資料結構 2 建立乙個空表 3 利用malloc 函式向系統申請分配乙個節點 4 將新節點的指標成員賦值為空。若是空表,將新節點連線到表頭 若是非空表,將新節點接到表尾 5 判斷一下是否有後續節點要接入鍊錶,若有轉到3 否則結束 單鏈表的輸出過程有以下幾步 ...

順序鍊錶的建立,以及刪除鍊錶的某些節點

問題描述 輸人若干個學生資訊 包括學號 姓名和成績 輸人學號為0時輸人結束,建立乙個單向鍊錶,再輸人乙個成績值,將成績大於等於該值的學生資訊輸出。試編寫相應程式。樣例輸入 1 zhang 78 2 wang 80 3 li 75 4 zhao 85 樣例輸出 2 wang 80 4 zhao 85 ...