#include
#include
typedef
struct node
node,
*linklist;
void
initiate
(node *l)
//初始化單鏈表,建立乙個頭結點
intlength
(node *l)
//求表長
return i;
}void
output
(node *l)
//輸出整個單鏈表
printf
("\n輸出結束");
return1;
}printf
("\n這是頭結點");
}int
loc_getelem
(node *l,
int i)
//按位查詢返回值
intval_getelem
(node *l,
int data)
//按值查詢返回位置
linklist head_insert
(node *l)
//頭插法插入乙個節點
printf
("插入成功");
return l;
}linklist tail_insert
(node *l)
//尾插法
return l;
}linklist loc_insert
(node *l,node *d,
int i)
//按位置插入
for(p=l;locnull
;p=p->next)
//這裡頭結點不算作資料節點，當loc數值與所需位置相等時，
loc++
;//p指標指向第i-1的位置，直接插入p後即可
if(p==
null
) d->next=p->next;
p->next=d;
printf
("\n-----插入第%d個位置成功"
,i);
return l;
}linklist del_val
(node *l,
int d)
//按值刪除
void
del_list
(node *l)
//刪除鍊錶
//free(l); //刪除頭結點
l=null
;printf
("\n-------刪除成功");
}int
main()
資料結構之單鏈表（c語言版）
線性表的儲存方式有 鏈式儲存和順序儲存 1.先來談談鏈式儲存 優點 插入元素和刪除元素比較方便 缺點 只能順序訪問，不能隨機訪問 2.特點 用一組任意的儲存單元 記憶體空間 來儲存線性表中的元素，這組儲存單元可以是連續的，也可以不是連續的。3.鍊錶是一種動態地進行儲存單元分配的資料結構 為了表示節點...
C語言版本 單鏈表的實現
slist.h 1 ifndef slist h 2 define slist h 34 include5 include 6 include7 typedef int elemtype 8 typedef struct node node,pnode 12 typedef struct list ...
資料結構C語言版基礎操作（1）
一 線性表 1.單鏈表 l 順序儲存結構 順序儲存結構特點 i.邏輯上相鄰的元素ai ai 1 其儲存位置是相鄰的。ii.對資料元素ai 的訪問為隨機儲存或按位址訪問。iii.儲存密度高。儲存密度d 資料結構中元素所佔儲存空間 整個資料結構所佔空間 順序儲存結構的不足 i.對錶的插入和刪除等運算時間...