題目內容:
將單鏈表每個元素的值改為該結點值加上後繼結點值,若沒有後繼元素則保持不變。輸入輸出說明:例如,已知單鏈表為:2 4 10 6
則修改後為:6 14 16 6
輸入:6 //單鏈表元素個數
10 30 20 60 80 91 //正序輸入單鏈表元素值
輸出:40 50 80 140 171 91 //修改後的單鏈錶值
#include using namespace std;
typedef struct node
lnode,*linklist;
void createlist(linklist &l)//建立鍊錶
p->next=null;
}void out(linklist l)//輸出
coutq=p->next;
while(q!=null)
out(head);
return 0;
}
(資料結構)實驗一 線性表的有關操作
實驗內容 1 隨機產生或鍵盤輸入一組元素,建立乙個帶頭結點的單向鍊錶 無序 2 遍歷單向鍊錶 顯示 3 把單向鍊錶中元素逆置 不允許申請新的結點空間 4 在單向鍊錶中刪除所有的偶數元素 值為偶數 結點。5 編寫在非遞減有序鍊錶中插入乙個元素使鍊錶元素仍有序的函式,並利用該函式建立乙個非遞減有序單向鍊...
資料結構實驗一 線性表的有關操作
實驗學時 2學時 背景知識 順序表 鍊錶的插入 刪除及應用。目的要求 1 掌握線性表的基本運算在兩種儲存結構 順序結構和鏈式結構 上的實現 2 掌握線性表的各種操作 建立 插入 刪除等 的實現演算法 實驗內容 1 隨機產生或鍵盤輸入一組元素,建立乙個帶頭結點的單向鍊錶 無序 2 遍歷單向鍊錶。3 把...
C 資料結構實驗一線性表
實驗內容 1.建立乙個順序表,隨機產生 10 個 100 以內的整數,並按要求完成 1 編寫顯示函式,在螢幕上顯示順序表中的 10 個整數 2 編寫查詢函式,從鍵盤輸入任一整數在順序表中查詢,若找到,返回該元素在順序表中的位置,否則提示無此元素 3 編寫插入函式,從鍵盤輸入待插入元素及插入位置,將完...