//單鏈表的定義:
#include
#include
#define len sizeof(struct node)
#define null 0
typedef int datatype;
typedef struct node
linklist;
//單鏈表的尾插法建立：
linklist hrear_creat()
rear=null;
return(head);//返回頭指標
}//單鏈表的頭插法建立：
linklist hhead_ creat()
return(head);
}//單鏈表的按值查詢運算：
linklist key_search(head,keyx)
linklist *head
datatype keyx;
//單鏈表按序號查詢運算：
linklist *no_search(head,i)
linklist *head;
int i;
if(j==i)
return(p);
else
return(null);
} //單鏈表的給定某位置（按值查詢）後插運算：
linklist *data_insert(head,x)
linklist *p,*s;
int x;
linklist *findnode(head,x)
linklist *head;
//單鏈表的位置（按序號查詢）前插運算：
linklist *address_insert(head,x,i)
linklist *head;
int x,i;
//單鏈表中刪除值為x的結點：
linklist *key_delete(head,x)
linklist *head;
int x;
if(p!=null)
else
} //單鏈表中刪除序號為k的結點：
linklist *no_delete(head,k);
linklist *head;
int k;
else
}//單鏈表的逆置：
linklist *reverse_linklist(head)
linlist *head;
linklst *p,*s;
p=head->next;
head->next=null;
while(p!=null)
}
單鏈表日常複習
include include define err 0 define ok 1 struct node typedef struct node node typedef struct node link void create new link link head int judge node l...
單鏈表（合併單鏈表）
單鏈表遍歷 單鏈表遍歷是從單鏈表頭指標head開始訪問，沿著next指標所指示的方向依次訪問每乙個結點，且每個結點只能訪問依次，直到最後乙個結點為止。遍歷時注意，不要改變head指標的指向。因此一般設定另外的乙個指標變數如p,p從head開始依次訪問乙個結點，直到鍊錶結束，此時p null，完成依次...
複習資料結構 單鏈表的操作
include include typedef char elemtype typedef struct lnodelnode,linklist 頭插法初始化鍊錶 linklist createlisthead void return l 返回的是鍊錶 尾插法初始化鍊錶 linklist creat...