NEFU銳格實驗九 鍊錶2 基本訪問操作

2021-10-21 07:46:56 字數 3842 閱讀 6845

推薦:nefu大一下c語言銳格實驗與作業參考程式目錄

題目知識點

5825

查詢前驅

5826

查詢變形

5827

刪除5828

鍊錶插入排序

5829

鍊錶插入

search操作的各種變形

#include

#include

typedef

struct node

lnode;

void

creatlist_tail

(lnode * h,

int n)

//尾插法

r->next=

null;}

void

creatlist_head

(lnode * h,

int n)

//頭插法

}void

printlist

(lnode * h)

//列印

}void

searchlist

(lnode * h ,

int x)

//查詢值

if(p==

null

)printf

("x不存在\n");

else

}int

main()

return0;

}

#include

#include

typedef

struct node

lnode;

void

creatlist_tail

(lnode * h,

int n)

//尾插法

r->next=

null;}

void

creatlist_head

(lnode * h,

int n)

//頭插法

}void

printlist

(lnode * h)

//列印

}void

searchlist

(lnode * h )

//查詢

printf

("%d\n"

,cnt);}

intmain()

return0;

}

並不那麼正規的remove操作(flag標記是否輸出)

#include

#include

#include

typedef

struct node

lnode;

void

creatlist_tail

(lnode * h,

int n)

//尾插法

r->next=

null;}

void

creatlist_head

(lnode * h,

int n)

//頭插法

}void

printlist

(lnode * h)

//列印

}void

searchlist

(lnode * h )

//查詢

printf

("%d\n"

,cnt);}

void

removelist

(lnode * h,

int x)

//刪除

}int

main()

return0;

}

正規點的

#include

#include

#include

typedef

struct node

lnode;

void

creatlist_tail

(lnode * h,

int n)

//尾插法

r->next=

null;}

void

creatlist_head

(lnode * h,

int n)

//頭插法

}void

printlist

(lnode * h)

//列印

}void

searchlist

(lnode * h )

//查詢

printf

("%d\n"

,cnt);}

void

removelist

(lnode * h,

int x)

//刪除

else}}

intmain()

return0;

}

#include

#include

#include

typedef

struct node

lnode;

void

creatlist_tail

(lnode * h,

int n)

//尾插法

r->next=

null;}

void

creatlist_head

(lnode * h,

int n)

//頭插法

}void

printlist

(lnode * h)

//列印

}void

searchlist

(lnode * h )

//查詢

printf

("%d\n"

,cnt);}

void

insertlist

(lnode * h,

int x)

//插入

idx-

>next=p;

pre-

>next=idx;

}int

main()

return0;

}

#include

#include

#include

typedef

struct node

lnode;

void

creatlist_tail

(lnode * h,

int n)

//尾插法

r->next=

null;}

void

creatlist_head

(lnode * h,

int n)

//頭插法

}void

printlist

(lnode * h)

//列印

}void

searchlist

(lnode * h )

//查詢

printf

("%d\n"

,cnt);}

void

insertlist

(lnode * h,

int x)

//插入

idx-

>next=p;

pre-

>next=idx;

}int

main()

printlist

(h);

printf

("\n");

}return0;

}

NEFU銳格實驗五 結構體

推薦 nefu大一下c語言銳格實驗與作業參考程式目錄 題目知識點 5885 結構體輸入輸出 5886 結構體與判斷 5887 結構體成員參與運算 5888 結構體成員參與運算 5889 結構體成員參與運算和判斷 include include include include define n 100...

NEFU銳格實驗三 指標與陣列

推薦 nefu大一下c語言銳格實驗與作業參考程式目錄 恭喜來到指標的世界呵呵,有一說一我也不咋會 主要不清楚寫出來的符不符合教學和考試要求 因為acm訓練的時候都用全域性變數的來著 所以你們考試要是指標實在整不來就用全域性變數吧 不過全域性變數和指標又不是上下級關係學了乙個另外乙個就不用了,所以還是...

實驗2迴圈鍊錶

目的 通過實際操作迴圈鍊錶,掌握迴圈鍊錶的鏈式儲存結構以及驗證單鏈表及其操作的實現並進一步理解演算法與程式的關係。內容 用尾插法建立帶頭結點的單鏈表並對已建立的迴圈鍊錶實現插入 刪除 查詢等基本操作。include using namespace std template struct node t...