1. 順序表結(jié)構(gòu)

#define MaxLen 50typedef struct 
{int data[MaxLen]; 	// 定義一個(gè)數(shù)組來(lái)存儲(chǔ)線性表中所有元素int len; 				// 存儲(chǔ)線性表的長(zhǎng)度
} Sqlist;

2. 順序表基本運(yùn)算

2.1 置空表

void setnull(Sqlist &L)
{L.len = 0;
}

2.2 獲取長(zhǎng)度

int length(Sqlist L)
{return L.len;
}

2.3 獲取表中第 i 個(gè)結(jié)點(diǎn)

獲取表中的第 i 個(gè)結(jié)點(diǎn)，假設(shè) i 屬于 [0, len-1]

int get(Sqlist L, int i)
{if(i < 0 || i > L.len -1){return -1; // i 結(jié)點(diǎn)位置不對(duì)}return L.data[i];
}

2.4 按值查找對(duì)應(yīng)的數(shù)據(jù)

int locate(Sqlist L, int x)
{for(int i=0; i<L.len; i++){if (L.data[i] == x){return i;}}return -1; // 未找到
}

2.5 插入結(jié)點(diǎn)

// 插入結(jié)點(diǎn)，在第 i 個(gè)位置插入值 x
int insert(Sqlist L, int x, int i)
{if(i < 0 || i > L.len) // 此處 i > L.len 表示可以插到最后一個(gè)位置{ return -1; // i 結(jié)點(diǎn)位置不對(duì)}L.len += 1; // 先給順序表的長(zhǎng)度加 1// 要在第 i 個(gè)位置插入個(gè)結(jié)點(diǎn)，則需要將從 i 到 len-1 個(gè)元素都往后移一位 for(int j=L.len-1; j>=i; j--){L.data[j+1] = L.data[j];}L.data[i] = x;return 1;
}

2.6 刪除結(jié)點(diǎn)

int denode(Sqlist L, int i)
{if(i < 0 || i > L.len-1) { return -1; // i 結(jié)點(diǎn)位置不對(duì)}// 要?jiǎng)h除第 i 個(gè)結(jié)點(diǎn)，需要將 i+1 到 len-1 的結(jié)點(diǎn)都往前移動(dòng)一位for(int k=i+1; k<L.len; k++){L.data[k-1] = L.data[k];}L.len -= 1; // 刪除之后使得 len減去 1return 0;
}

2.7 顯示順序表

#include <iostream>
int display(Sqlist L)
{if(L.len == 0){return -1; // 空表}if(L.len ==1){std::cout << L.data[0] << std::endl;return 0;}for(int i=0; i<L.len; i++){std::cout << L.data[i] << std::endl;}
}

總結(jié)

以上是生活随笔為你收集整理的数据结构（07）— 线性顺序表基本操作的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。