資料結構鍊錶求大佬幫我看看

2021-10-01 16:04:25 字數 933 閱讀 2126

資料結構鍊錶華為雲上過不了測試

求大佬幫我看一下

#include

#include

struct grade_info

;typedef struct grade_info node;

node *create_linklist();

void display_linklist(node *head);

int main()

else

/todo:while迴圈1為真,獲取使用者輸入賦值給score,

判斷score小於0時,跳出迴圈,否則,

建立新節點pnew,判斷pnew等於null建立新節點失敗時,提示錯誤,輸出錯誤資訊為:printf(「no enough memory!\n」),

返回null,不為null時,

新節點資料域放入輸入的成績,新節點指標域置null

新節點插入到鍊錶尾,尾指標指向當前的尾節點,/

while(1)

else}}

tail -> next = null;

printf(「建立鍊錶成功!」);

return(head);

}/todo:輸出鍊錶所有資料

功能描述:定義函式display_linklist(),傳入鍊錶的頭指標head,輸出鍊錶所有資料

引數說明:head-鍊錶的頭指標

返回值說明:無

*/void display_linklist(node *head)

{node *p = null;

for(p = head->next; p -> next != null ; p = p -> next)

printf("%d ",p->score);

/todo:for迴圈鍊錶資料,輸出p->score

輸出格式為:printf("%d ",p->score)/

資料結構 鍊錶

鍊錶 what 就是一張鏈式儲存的表,是一種資料結構,是基礎,所以還是不要想有什麼用。具體呢?在c中就用結構體實現物件描述,然後通過函式來實現各個基本操作 c 則用類來表述,c中的結構體就可以看成c 中的類,然後通過類封裝各個操作步驟。這些操作實現後就需要 來測試,號稱demo,就是main函式裡面...

資料結構 鍊錶

鍊錶中的資料是以節點來表示的,每個結點的構成 元素 資料元素的映象 指標 指示後繼元素儲存位置 元素就是儲存資料的儲存單元,指標就是連線每個結點的位址資料。鍊錶的結點結構 data next data域 存放結點值的資料域 next域 存放結點的直接後繼的位址 位置 的指標域 鏈域 以 結點的序列 ...

資料結構 鍊錶

一般的建立線性鍊錶有兩種 1.正序法 需要三個指標,head作為頭指標,pre作為前乙個指標,cur作為當前指標用來建立空間 2.倒序法,利用指標的插入,只需要兩個指標,不斷的往頭指標後插入新空間,不過插入的越早,離頭指標越遠,也就越後面輸出 1.線性鍊錶的建立及查詢刪除 include inclu...