1.單鏈表的儲存結構
struct lnode;
typedef lnode *linklist;
2.構建乙個空的線性表 l
void inistlist(linklist &l)
3.銷毀線性表 l
void destorylist(linklist &l)
}
4.將表 l 設定為空表
void clearlist(linklist l)
5.判斷表 l 是否為空
static isempty(linklist l)
6.求表 l 的長度
int getlength(linklist l)
return len;
}
7.取出第 i 個元素
elemtype getelem(linklist l, int i,elemtype &e)
if(!p||j>i)
return error;
e=p->date;
return ok;
}
8.找出元素 e 在表中的位置
int getlocation(linklist l,elemtype e)
return 0;
}
9.找出元素 e 在表中前乙個元素
static getprior(linklist l,elemtype e,elemtype &pre_e)
p=q;
}return error;
}
10.找出元素 e 在表中後乙個元素
static getnext(linklist l,elemtype e, elemtype &next_e)
p=p->next;
}return error;
}
11.在表中第 i 個位置插入元素 e
static listinsert(linklist l,int i,elemtype e)
if(count > i-1||!p)
return error;
linklist q = (linklist)malloc(sizeof (lnode));
q->date=e;
q->next=p->next;
p->next=q;
return ok;
}
12.在表中第 i 個位置刪除元素 e
static listdelete(linklist l,int i,elemtype &e)
if(count>i-1||!p->next)
return error;
q=p->next;
e=q->date;
p->next=q->next;
free(q);
return ok;
}
13.列印表
void visitlist(linklist l)
putchar('\n');
}
單鏈表與有序雙鏈表的實現
單鏈表的實現 描述定義單鏈錶類，建立帶頭結點的單鏈表 節點型別為整型資料 要求包含以下成員函式 頭插法建立單鏈表 利用建構函式實現 尾插法建立單鏈表 過載建構函式實現 鍊錶的遍歷 按值刪除乙個節點 按位置刪除乙個節點 鍊錶的析構 輸入輸入一組資料，以尾插法的形式建立單鏈表 表示輸入結束 構造第乙個鍊...
單鏈表的實現
include includetypedef struct node 定義鍊錶 snode snode creat 建立鍊錶的函式 q next null return head int length snode head 測鍊錶的結點數 return i void display snode he...
單鏈表的實現
單鏈表夜市線性表的一種表現形式，乙個表節點由乙個資料空間和乙個指標域組成。指標域記錄下乙個結點的位址。鍊錶在插入，刪除功能中效率高。但是讀取某個結點的時候需要順序讀取。效率不如順序儲存形式。下面是一些鍊錶實現的 鍊錶.cpp 定義控制台應用程式的入口點。include stdafx.h define...