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...