順序表和單鏈表
真正意義上自己弄出來(lái)的，發(fā)篇博客記錄一下
順序表
類似于數(shù)組，元素都是相鄰的，這也決定了它比較容易和比較適合查詢。但缺點(diǎn)就是長(zhǎng)度有限。
時(shí)間復(fù)雜度
查詢操作 O(1)
插入和刪除操作 O(n)
代碼實(shí)現(xiàn)
#include<iostream>#include<string>using namespace std;const int MAXSIZE = 20; //線性表最大長(zhǎng)度 typedef int ElemType;typedef struct{
ElemType data[MAXSIZE]; int length; //線性表長(zhǎng)度
} Sqlist;//按照1,2,...,n進(jìn)行計(jì)數(shù) void SetElem(Sqlist &L){ for (int i=0;i<L.length;i++)
L.data[i] = i+1;
}int GetElem(Sqlist L,int i){ if(L.length == 0 || i<1 || i>L.length)
