單鏈表的建立與使用

#include#include#define ok 1 

#define error 0 
#define true 1
#define false 0
typedef int status;
typedef int elemtype;
typedef struct lnodelnode,*linklist;
//定義結構型別和變數
status init(linklist&l)
//初始化鍊錶
status listempty(linklist &l)
//判斷表是否為空
status listinsert(linklist &l, int i, elemtype e) 
if(!p||j>i-1) 
return error;
s=(linklist)malloc(sizeof(struct lnode)); 
s->data=e;
s->next=p->next;
p->next=s;
return ok;
}//插入演算法
status listdelete(linklist &l,int i,elemtype &e)
if(!p->next||j>i-1)
q=p->next;
p->next=q->next;
e=q->data;
free(q);
return ok;
}//刪除演算法
status getelem(linklist l,int i,elemtype &e)
if(!p||j>i) return error;
e=p->data;
return ok;
}//按位序取值
status destroylist(linklist &l)
return ok;
}//銷毀單鏈表l
status clearlist(linklist &l) 
l->next=null;
return ok;
}//將l重置為空表
int listlength(linklist &l)
return i;
}//返回l中資料元素個數 
status output(linklist l)
linklist p=l->next;
while(p)
printf("\n");
return ok;
}//輸出單鏈表
main()

單鏈表的建立與使用

include include include include using namespace std typedef int elementtype 資料的型別應由使用者決定typedef struct node node typedef struct node linklist 宣告乙個指標p用...

單鏈表 使用C Sharp建立單鏈表

單鏈表及其節點 鍊錶是一系列的儲存資料元素的單元通過指標串接起來形成的，因此每個單元至少有兩個域，乙個域用於資料元素的儲存，另乙個域是指向其他單元的指標。這裡具有乙個資料域和多個指標域的儲存單元通常稱為 結點 node 鍊錶的第乙個結點和最後乙個結點，分別稱為鍊錶的 首結點和 尾結點。尾結點的特徵是...

單鏈表的建立與輸出

單鏈表可以用頭插法建立，也可以用尾插法建立。然而頭插法雖然操作簡單一點，順序卻與輸入順序相反，尾插法雖然操作複雜一點，但是順序卻與輸入順序一致，所以建議使用尾插法。一 頭插法建立鍊錶 1 不用函式 include include typedef struct linknode node,linkli...