鍊錶的基本功能實現

--------------基本函式和返回型別-------------

bool initlist(linklist &l);

//初始化
bool getelem(linklist l, int i, elemtype &e);
//取元素
bool destroylist(linklist &l);
//刪除鍊錶
bool listdelete(linklist &l, int i, elemtype e);
//刪除元素
bool listinsertsort(linklist &l, elemtype e);
//插入元素
bool printlist(linklist l);
//列印鍊錶
int listlength(linklist &l);
//鍊錶長度
bool reverselist(linklist l);
//反轉鍊錶

typedef struct lnode

lnode, *linklist;

---------------鍊錶的初始化--------------

bool initlist(linklist &l)

----------------鍊錶的插入------------------

bool listinsert(linklist & l, int i, elemtype e)

s = (lnode *)malloc(sizeof(lnode));
if (!s) return false; // 儲存空間分配失敗
s->data = e; // 建立新元素的結點
s->next = p->next;
p->next = s; // 修改指標
return true;
}

bool listdelete(linklist & l, int i, elemtype e)

if (!(p->next) || j > i - 1) return false; // 刪除位置不合理
q = p->next; p->next = q->next;// 修改指標
free(q);// 釋放結點空間 
return true;
}

bool printlist(linklist l)

return true;
}

int listlength(linklist & l)

return j;
}

bool destroylist(linklist & l)

// while
l = null;
return true;
}

bool getelem(linklist l, int i, elemtype & e)

if (!p || j>i) return false; // 鍊錶中不存在第 i 個結點
e = p->data; // 取到第 i 個元素
return true;
}

bool reverselist(linklist l)

//printlist(l);
return l;
}

鍊錶的基本功能實現

前言 鍊錶的實現，查詢，插入，刪除，這些簡單的操作。在平時的學習中，經常會遇見，故以單鏈表為例做個總結。鍊錶的優缺點，以及適用情況在前面的一篇文中就提到過，就不作介紹了。一 鍊錶的定義 單鏈表儲存結構 typedef struct lnode lnode,linklist linklist為指向結構...

C語言鍊錶的基本功能

結構體的建立 typedef struct nodenode init函式用於結點的初始化 node init 頭插式建立鍊錶函式 void insert head node head,int data 尾插式建立鍊錶函式 void insert tail node head,int data 使用...

ASP基本功能實現

修改資料庫的記錄 若要修改資料庫的記錄，首先使用ado鏈結到access資料庫ntopsamp.mdb，下sql指令尋找待修改的記錄，將結果傳回到rs1的recordset當中，asp程式碼如下 set rs server.createobject adodb.recordset sql selec...