單鏈表 帶頭結點

2021-10-04 09:41:53 字數 1179 閱讀 2778

typedef struct lnodelnode,

*linklist;

//頭插法

linklist list_headinsert

(linklist &l)

returnl;

}//尾插法

linklist list_tailinsert

(linklist &l)

r->next=

null

;//尾結點指標置空

returnl;

}//按序號查詢結點值

lnode *

getelem

(linklist l

,int i)

return p;

//返回第i個結點的指標,若i大於表廠則返回null

}//按值查詢表結點

lnode *

locateelem

(linklist l

,elemtype e)

return p;

}int print

(linklist l

)printf

("\n");

return1;

}//插入結點操作

int insert

(linklist l

,int i,elemtype x)

//刪除節點操作

int delete

(linklist l

,int i,elemtype *x)

//求表長操作

int listlength

(linklist l

)return count;

}

#include

#include

typedef int elemtype;

#include"link.h"

int main()

else

}return0;

}

執行結果:

注意:這是帶頭結點的單鏈表,所以0號節點是頭結點,查詢0號結點是可以查詢成功的。我並沒有給0號節點資料域賦值,根據個人情況去做

單鏈表(帶頭結點)

按照自己的想法和思路寫了一下帶頭結點的單鏈表,並進行了測試,畢竟自己能力有限,可能有的地方沒有測試到,還可能存在一些潛在的錯誤。標頭檔案 include using namespace std typedef struct node node,link typedef struct list lis...

單鏈表(帶頭結點)的刪除

1.問題描述 給出初始資料,實現單鏈表的定義 建立 查詢和刪除。假設單鏈表中的結點計數從1開始。2.演算法 單鏈表的刪除 給出位置i,刪除第i個結點 1 i l 要求定義刪除函式 int deletelist node h,int i 刪除第i個結點成功,返回1 第i個結點不存在,刪除不成功,返回0...

資料結構 單鏈表(帶頭結點)

單鏈表是一種鏈式訪問的資料結構,用一組位址任意的儲存單元存放線性表中的資料元素。鍊錶中的資料是以結點來表示的,每個結點的構成 元素 資料元素的映象 指標 指示後繼元素儲存位置 元素就是儲存資料的儲存單元,指標就是連線每個結點的位址資料。簡單講就是邏輯相鄰,物理不相鄰 帶頭結點 list.h prag...