博主最近在考成都大學皇家電腦科學與技術專業,複習專業課資料結構,正好學習到線性結構中的線性表用鍊錶這種儲存結構來實現。
首先,資料結構包括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...
資料結構 嚴蔚敏
最近一直想找一本純資料結構的書來學習,找來找去都沒有找到一本合適的書籍,相比之下國內的書籍之中,嚴蔚敏和吳偉民的還算是經典版了,很多國內其他資料結構教材都參考這本書的。但缺點是很多都是偽 對程式設計初學者來說有一些難度,甚至有些考研的同學來看這本書有很多還看不懂,並且裡面也有些容易迷惑人的地方。出於...
資料結構(嚴蔚敏)
說起為什麼重新拿起這本書,著實非常慚愧。是因為面試的時候,第乙個面試官面試完專案之後。第二面試官說我們就當聊聊天,考考資料結構,演算法就好了。結果以乙個問題就把我難住了,這個問題是 雜湊表是什麼?所以我打算花兩天的時間重新把這本書看一遍,並做下筆記,這次我一定會記住。目前,計算機已深入到社會生活的各...