描述
某百貨公司倉庫中有一批電視機,按其**嚴格從低到高的次序,以鍊錶(鍊錶含頭結點)的形式儲存於計算機中,鍊錶的每個結點表示同樣**的電視機台數。現在又有m臺**為x元的電視機準備入庫,請將其加入到鍊錶中(保證**仍然嚴格從低到高)完成入庫操作。
鍊錶結點(node型別)包含三個域,分別為**、數量和指標域:
cost
numnext
題目部分**已經完成,您只需要補充並提交以下函式:
void add(node* head, int m, int x);//其中head為煉表頭指標,m和x見題意
輸入
輸入資料的第一行為原始鍊錶中結點的數目n。
接下來有n行,每行為2個正整數mi和xi,表示鍊錶中各個結點的電視機台數和**,其中x123
<...n。
下一行有兩個正整數m和x,表示待入庫的電視機台數和**。
輸出
輸出插入完成後,從頭到尾遍歷鍊錶並輸出電視的台數和**,每行乙個結點。
樣例輸入
31 1000
3 2000
2 3000
10 2100
樣例輸出
1 1000
3 2000
10 2100
2 3000
ps:附贈除錯**,/**/符號自行刪除哦
#include
#include
#include
/*typedef struct node
node;
node *createlinklist(int n) //頭結點資料域為空
return head;}*/
void add(node* head, int m, int
x)
while(pre->next && pre->cost//
尋找x的位置,等於在原位置 //
假如執行到尾結點,即最後節點停止
if(pre->cost == x) //
兩個值相等,就相加
pre->num = pre->num +m;
else}/*
void printlinklist(node *head)
free(head);
}int main()
*/
數倉 資料結構
一 集結區 staging area 資料的集結過程指的是寫入磁碟 二 集結目的 可恢復 備份 審計 很多時候,源系統和目標系統之間的資料沿襲在 etl 中丟失,當審計 etl 流程時,資料集結區的存在使得對 etl 流程中的不同階段的直接比較成為可能,因為這時候審計人員 或者程式設計師 可以簡單的...
資料結構實驗
資料結構實驗 寫乙個學生管理系統 如下 define overflow 1 define ok 1 define error 1 define maxsize 6 define increment 10 include include include include typedef int stat...
資料結構實驗
資料結構實驗 實驗一 順序表的實現及應用 實驗一 順序表的實現及應用 一 實驗實習目的及要求 了解和掌握線性表的順序儲存結構 掌握用c語言上機除錯線性表的基本方法 掌握線性表的基本操作 插入 刪除 查詢以及線性表合併等運算在順序儲存結構和鏈結儲存結構上的運算,以及對相應演算法的效能分析。二 實驗實習...