單鏈表基本操作

#include#includetypedef int datatype;

typedef struct linknode
linklist;
/* 單鏈表的初始化：
首先申請乙個結點並讓指標head指向該結點，
然後將它的指標域賦為空（null），
最後返回頭指標head*/ 
linklist* initlist()//初始化
void createlisthead(linklist *head,int n)//頭插法建表
printf("單鏈表建立完成！\n");} 
void createlistlast(linklist *head,int n)//尾插法建表
printf("單鏈表建立完成！\n");} 
int lengthlist(linklist *head)//求鍊錶長度
return j;} 
void locate(linklist *head,datatype x)
if(p!=null)
printf("在表的第%d位找到值為%d的結點",j,x);
else
printf("表中沒有值為%d的結點！",x);} 
void searchlist(linklist *head,int i)//按位查詢
if(j==i)
printf("在第%d位上的元素值為%d",i,p->data);} 
void displist(linklist *head)} 
void inslist(linklist *head,int i,datatype x)//插入元素
if(p!=null)
else
printf("插入元素失敗！\n");} 
void dellist(linklist *head,int i)//刪除元素
s=p->next;
p->next=s->next;
x=s->data;//把要刪除的元素的值放入x中
free(s);} 
int main()

單鏈表基本操作

include include include include includeusing namespace std typedef struct node node,plinklist plinklist createfromhead node pstnode node malloc sizeof...

單鏈表基本操作

單鏈表的初始化，建立，插入，查詢，刪除。author wang yong date 2010.8.19 include include typedef int elemtype 定義結點型別 typedef struct node node,linkedlist 單鏈表的初始化 linkedlist...

單鏈表基本操作

include using namespace std define namelenth 20 define ok 0 define error 1 typedef struct flagnode node 生成結點 inline node newnode 銷毀化煉表 void destroylin...