YTU 2620 B 鍊錶操作

2021-07-09 21:15:22 字數 826 閱讀 4361

時間限制: 1 sec  

記憶體限制: 128 mb

提交: 418  

解決: 261

(1)編寫乙個函式createlink,用來建立乙個動態鍊錶(鍊錶中的節點個數由引數count來控制)。

節點結構如下:

struct node

;函式createlink的宣告如下:

node * createlink(int count);

(2)編寫乙個函式printlink,用來遍歷輸出乙個鍊錶。

函式printlink的宣告如下:

void printlink(node * head);

(3) 在主程式中呼叫函式createlink來動態建立鍊錶,然後呼叫printlink函式遍歷輸出鍊錶節點資料。

主程式如下:(提交時不用提交主程式)

int main()

輸入要建立鍊錶的節點個數

輸入各個節點的資料

輸出鍊錶中各個節點的資料

4

1 2 3 4

1 2 3 4

提交時不用提交主程式,其他都要提交

#includeusing namespace std;

struct node

;node * createlink(int count)

cin>>p->data;

p->next=createlink(count-1);

return p;

}void printlink(node * head)

}int main()

YTU 3174 鍊錶基本操作 指定結點刪除

time limit 1 sec memory limit 128 mb submit 23 solved 20 submit status web board 根據具有10個元素的整型陣列構建鍊錶,刪除其中的指定結點3和6,並輸出鍊錶中所有元素的值。請完善如下程式 只需提交需要填寫部分的 incl...

YTU 2209 建立鍊錶 線性表

時間限制 1 sec 記憶體限制 128 mb 提交 282 解決 185 線性表 設鍵盤輸入n個英語單詞,輸入格式為n,w1,w2,wn,其中n表示隨後輸入英語單詞個數,試編一程式,建立乙個單向鍊錶,實現 如果單詞重複出現,則只在鍊錶上保留乙個。4 now come now please now ...

YTU 2217 鍊錶查詢(線性表)

本題只需要提交填寫部分的 已知非空線性鍊錶由list指出,鏈結點的構造為 data,link 請寫一演算法,將鍊錶中資料域值最小的那個鏈結點移到鍊錶的最前面。要求 不得額外申請新的鏈結點 include using namespace std struct list struct list list...