【問題描述】輸人若干個學生資訊(包括學號、姓名和成績),輸人學號為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 ...