需要注意
# include
# define maxlen 20
# define elementtype char
using namespace std;
typedef struct slnode
node;
//********************=函式宣告********************==
void initiallist(node *&l);
int listlength(node *l);
void getelement(node *l,int i,elementtype &x);
node *listlocate(node *l);
void listinsert(node *&l, int i, elementtype x);
void listdelete(node*&l, int i);
//********************=主函式********************====
int main()
i = 0;
for (node *s = l->next; s != null; s = s->next)
system("pause");
return0;}
//********************====函式定義*************************
void initiallist(node *&l)
int listlength(node *l)
node *getelement(node *l, int i)
if (p == null)
cout << "取值序號錯誤"
<< endl;
return p;
}node *listlocate(node *l,elementtype x)
void listinsert(node *&l, int i, elementtype x)
if (p == null)
cout << "插入序號錯誤"
<< endl;
else
}void listdelete(node*&l, int i)
if (p == null||p->next==null)//最後乙個節點不可刪，當p指向最後乙個節點時，p->next==null
cout << "刪除序號錯誤"
<< endl;
else
}
單鏈表操作（帶頭節點）
帶頭節點的單鏈表 include include typedef struct lnodenode linklist bool initlist linklist 初始化單鏈表 bool listinsert linklist int int 在指定位置插入資料 bool empty linklis...
帶頭節點單鏈表的操作
我們來看單鏈表的銷毀，排序，逆置 首先還是來看一下單鏈表的銷毀 我們能不能將單鏈表的操作像順序表一樣直接將他的size變成0然後直接釋放掉指向他的空間？void listdestory slist psl 我們知道鍊錶儲存資料最大的不同就是不是一段連續的空間，如果釋放鍊錶空間，需要釋放每乙個節點的空...
單鏈表的操作（帶頭節點）
typedef struct lnodelnode,linklist 鍊錶的各種具體操作函式 bool initlist linklist l 鍊錶的初始化 bool empty linklist l 判斷鍊錶是否為空 intlength linklist l 求單鏈表的長度 bool listin...