C語言資料結構單鏈表的相關操作

//鍊錶的相關操作 

#include #include typedef int element;
typedef struct list
link_list;
link_list*creat_linklist();//建立鍊錶（頭插法和尾插法）
void inser_beforelinklist(link_list*head,link_list*q,link_list*s);
//前插法進行插入資料
void inser_afterlinklist(link_list*p,link_list*s);//後插法進行插入資料
int insert_nodelinklist(link_list*head,link_list*s,int i);//在指定位置插入資料
void print_linklist(link_list*head);//鍊錶的遍歷 
link_list*search_linklist(link_list*head,element x);//按值進行查詢
link_list*getdata_linklist(link_list*head,int i);//按序號進行查詢
int delet_linklist(link_list*p);//刪除其後繼節點
int delet_linklist(link_list*head,link_list*p);//刪除指定節點
int deletnode_linklist(link_list*head,int i);//按指定位置進行刪除
link_list*creat_null(link_list*head);//置空表
void main()
link_list*creat_linklist()//鍊錶的建立 
} */
//尾插法進行鍊錶的建立
link_list*head;
link_list*p;
link_list*tail;
element x;
head=(link_list*)malloc(sizeof(link_list));
if(head==null)
return head;
else
tail=head;
printf("請輸入資料:\n");
scanf("%d",&x);
while(x!=0)
return head;
} void inser_afterlinklist(link_list*p,link_list*s)//將s放在p的後面 後插法 
void inser_beforelinklist(link_list*head,link_list*q,link_list*s)//將s插入到q的前面 
s->next=q;
p->next=s; 
} link_list*search_linklist(link_list*head,element x)//按值進行查詢返回該值所在節點 
return p;
}link_list*getdata_linklist(link_list*head,int i)//按序號進行查詢
if(j==i)
return p;
else
return null;
}} int insert_nodelinklist(link_list*head,link_list*s,int i)//在指定位置插入資料
int delet_linklist(link_list*p)//刪除其後繼節點
void print_linklist(link_list*head)//鍊錶的遍歷
printf("->end");}} 
int delet_linklist(link_list*head,link_list*p)//刪除指定節點
else
delet_linklist(q);//刪除其後繼節點
}}link_list*creat_null(link_list*head)//置空表
}link_list*reverse_linklist(link_list*head)//鍊錶的倒置
return head;
}} link_list*insertsort_linklist(link_list*head,link_list*s)
return head; 
}

Go語言 資料結構 單鏈表相關操作

一般來說，為了比較好的對單鏈表進行增刪該查操作，會設定乙個頭節點來標識煉表頭，這個節點本身不存放資料。如下 package main import fmt 定義乙個heronode type heronode struct 給鍊錶插入乙個結點,在單鏈表的最後加入 func insertheronod...

資料結構 單鏈表的基本操作 C語言）

單鏈表 一組任意儲存單元組成的線性表.單鏈表這塊也沒有什麼難點，都是一些基本操作。但是應該注意以下幾點 1 單鏈表一般附加頭結點，這樣做的好處是 初始化單鏈表後頭指標不需要再改動.2 頭結點的資料域一般不儲存資料 或者 儲存標題，表長等資訊.而單鏈表的儲存結構一般如下 typedef int ele...

C資料結構 單鏈表操作

單鏈表的一些操作函式 參考自 程杰 大話資料結構 巨集定義 define ok 1 define error 0 typedef int elemtype typedef int status 結構體 線性單鏈表儲存結構 typedef struct node node typedef struct...