這是我按照自己的理解寫的,應該沒有太大的問題,希望大家多多包涵
順序表:
定義:#define maxsize 1000
typedef struct sqlistsqlist;
初始化:
status initsqlist(sqlist &l)
取值:status getelem_sq(sqlist &l,int i,elemtype &e)else
e = l.firstaddress[i-1];
}查詢:
status findelem_sq(sqlist l,elemtype e,int &index)
}return error;
}插入元素:
status listinsert(sqlist &l,elemtype e,int i)
if(i(l.length+1))
int j =0;
for(;jstatus deletesqlist(sqlist &l,int i)
int j =0;
if(i==l.length)
for(;j鍊錶:
定義單鏈表:
typedef struct lnodelnode,*linklist;
初始化:
status initlist(linklist &l)
判空status isempty(linklist l)else
}銷毀單鏈表:
status destroylist(linklist &l)else
return ok;}}
清空單鏈表:
status clearlist(linklist &l)
l->next =null;
return ok;
}求煉表長
int listlength_l(linklist l)
retunr i;
}取元素:
status getelem(linklist l,elemtype &e,int i)
while§
j++;
return ok;}}
查詢:1返回位址 2返回第幾個
1:status findelem_l(linklist l,elemtype e,lnode* p)}}
2:status getelem(linklist l,elemtype e,int &i)
j++;
}return ok;
}插入:
status insertlist_l(linklist &l,elemtype e,int i)
linklist p =l;
while§
p=p->next;
j++;}}
刪除:status deletelist_l(linklist &l,int i)
while§
else
p=p-next;}}
}
線性表操作
include stdio.h define maxsize 20 define overflow 1 define ok 1 define error 1 void init seqlist int length pointer 構造乙個空的線性表 int insert last int elem...
線性表操作
大概實現的功能 1 建立線性表類。線性表的儲存結構使用鍊錶。2 提供操作 自表首插入元素 刪除指定元素 搜尋表中是否有指定元素 輸出鍊錶。3 接收鍵盤錄入的一系列整數 例10,25,8,33,60 作為節點的元素值,建立鍊錶。輸出鍊錶內容。4 輸入乙個整數 例33 在鍊錶中進行搜尋,輸出其在鍊錶中的...
線性表操作
include using namespace std define maxsize 10000 typedef struct sqlist 在上述定義後,可以通過變數定義語句 sqlist l 將l定義為sqlist型別的變數,便可以利用 l.data i 1 來訪問表中位置 序號為i 的資料 i...