雙鏈表的簡單實現

2021-09-30 14:27:39 字數 887 閱讀 7480

#include

#include

#include

typedef int elemtype;

using namespace std;

typedef struct dulnode

dulnode,*dulinklist;

///建立帶有頭結點的雙鏈表,順序輸入

void createdulist_dl(dulinklist &dl,int n)

}///查詢雙鏈表中第i個位置的元素

bool getelem_dl(dulinklist dl,int i,elemtype &e)

if(!p||j>i)

return

false;

e=p->

data;

return

true;

}///在第i個位置前面插入乙個元素

bool insertdulist_dl(dulinklist &dl,int i,elemtype e)

///刪除鍊錶中第i個位置的元素,並用e返回

bool deletedulist_dl(dulinklist &dl,int i,elemtype &e)

///銷毀整個雙鏈表

void freedulist_dl(dulinklist &dl)

}}///雙鏈表逆序

bool reversedulist_dl(dulinklist &dl)

return

true;

}}///列印雙鏈表中的元素

void printdulist_dl(dulinklist dl)

printf("\n");

}}int main()

雙鏈表介面的簡單實現

雙向鍊錶相當於單鏈表來說,實現的幾個介面無疑是比較簡單的,在這一篇部落格中,我將會整理一下關於雙向鍊錶的幾個介面實現的過程,希望各位大佬多多指正。1.首先建立乙個帶有雙向鍊錶的節點 如下 typedef int ltdatatype typedef struct listnode listnode ...

雙鏈表的實現

雙鏈表 1 雙向鍊錶 double linked list 雙 向 鍊錶中有兩條方向不同的鏈,即每個結點中除next域存放後繼結點位址外,還增加乙個指向其直接前趨的指標域prior。注意 雙鏈表由頭指標head惟一確定的。帶頭結點的雙鏈表的某些運算變得方便。將頭結點和尾結點鏈結起來,為雙 向 迴圈鍊...

雙鏈表的實現

資料結構 實驗二 線性表綜合實驗 一 實驗目的 鞏固線性表的資料結構的儲存方法和相關操作,學會針對具體應用,使用線性表的相關知識來解決具體問題 二.實驗內容 1.建立乙個由n個學生成績的順序表,n的大小由自己確定,每乙個學生的成績資訊由自己確定,實現資料的對錶進行插入 刪除 查詢等操作。分別輸出結果...