C語言 嚴蔚敏資料結構 線性表之鍊錶實現

2022-07-19 01:24:11 字數 926 閱讀 3987

博主最近在考成都大學皇家電腦科學與技術專業,複習專業課資料結構,正好學習到線性結構中的線性表用鍊錶這種儲存結構來實現。

首先,資料結構包括1、資料的操作2、邏輯結構3、儲存結構(資料結構三要素。

linklist* initlist(int i)//

i為鍊錶大小

end->next =null;

return

head;

}

int getlenlinklist(linklist *head)//

獲取帶頭結點鍊錶長度

return

length;

}

void linklistmap(linklist *head,int length)//

遍歷整個鍊錶

}

void insertlinklist(linklist *head,int i,int data)//

在第i個結點後插入 乙個結點

if (!p || j > i - 1

) printf(

"當前鍊錶為空");

else

}

void dellinklist(linklist *head, int data)//

刪除結點值=data的結點。

if (p->data!=data&&p->next ==null)

printf(

"鍊錶中無此節點");

else}//

還未實現多個結點==某個值

後續即將更新,再插入和刪除操作中,記住趙海英老師上課的話,先連線,後刪除!

本部落格唯一解釋權:成都大學資訊科學與工程學院學習委員雷雷提

嚴蔚敏資料結構之線性表的基本操作

源自嚴蔚敏老師的教材,最近學校剛上完資料結構中的線性表,敲了下基本操作,沒啥好說的,直接上 注 這是我隨手敲的,可能存在一些問題,僅供參考,僅供參考,僅供參考!include using namespace std define list init size 100 線性表儲存空間的初始分配量 de...

資料結構 嚴蔚敏

最近一直想找一本純資料結構的書來學習,找來找去都沒有找到一本合適的書籍,相比之下國內的書籍之中,嚴蔚敏和吳偉民的還算是經典版了,很多國內其他資料結構教材都參考這本書的。但缺點是很多都是偽 對程式設計初學者來說有一些難度,甚至有些考研的同學來看這本書有很多還看不懂,並且裡面也有些容易迷惑人的地方。出於...

資料結構(嚴蔚敏)

說起為什麼重新拿起這本書,著實非常慚愧。是因為面試的時候,第乙個面試官面試完專案之後。第二面試官說我們就當聊聊天,考考資料結構,演算法就好了。結果以乙個問題就把我難住了,這個問題是 雜湊表是什麼?所以我打算花兩天的時間重新把這本書看一遍,並做下筆記,這次我一定會記住。目前,計算機已深入到社會生活的各...