1. 順序表結構

#define MaxLen 50typedef struct 
{int data[MaxLen]; 	// 定義一個數組來存儲線性表中所有元素int len; 				// 存儲線性表的長度
} Sqlist;

2. 順序表基本運算

2.1 置空表

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

2.2 獲取長度

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

2.3 獲取表中第 i 個結點

獲取表中的第 i 個結點，假設 i 屬于 [0, len-1]

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

2.4 按值查找對應的數據

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 插入結點

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

2.6 刪除結點

int denode(Sqlist L, int i)
{if(i < 0 || i > L.len-1) { return -1; // i 結點位置不對}// 要刪除第 i 個結點，需要將 i+1 到 len-1 的結點都往前移動一位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;}
}

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。