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

2021-09-10 17:40:44 字數 802 閱讀 5361

【問題描述】輸人若干個學生資訊(包括學號、姓名和成績),輸人學號為0時輸人結束,建立乙個單向鍊錶,再輸人乙個成績值,將成績大於等於該值的學生資訊輸出。試編寫相應程式。

【樣例輸入】

1 zhang 78

2 wang 80

3 li 75

4 zhao 85

【樣例輸出】

2 wang 80

4 zhao 85

示例**:

#include#include#includestruct student

;student * creat();//建立順序鍊錶

student * delete(student *head,int sc_);//刪除不滿足要求的節點

void printf(student *head);//列印

int main()

/*建立鍊錶這裡就不在多說了*/

student * creat()

return head;

}student * delete(student *head,int sc_)

if(head==null)

return null;

p1=head;

p2=head->next;

while(p2!=null)

else

p1=p2;

p2=p1->next;

} return head;

}void printf(student *head)

鍊錶的整表建立以及刪除

單鏈表整表建立的演算法思路 宣告乙個結點p 初始化乙個空的鍊錶l 讓l的頭結點的指標指向null,即建立乙個帶頭結點的單鏈表 迴圈 生成一新結點賦值給p 隨機生成一數字賦值給p的資料域p data 講p插入到頭結點與前一新結點之間 建立乙個單鏈表 void creat linklist l,int ...

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

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

順序建立鍊錶

資料結構實驗之鍊表一 順序建立鍊錶 timelimit 1000ms memory limit 65536k 題目描述輸入n 個整數,按照輸入的順序建立單鏈表儲存,並遍歷所建立的單鏈表,輸出這些資料。輸入第一行輸入整數的個數n 第二行依次輸入每個整數。輸出輸出這組整數。示例輸入 81256 4 6 ...