順序表和單鏈表

真正意義上自己弄出來(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)