最近有時(shí)間學(xué)一些自己想學(xué)的，就找來(lái)看看數(shù)據(jù)結(jié)構(gòu)。看的是大話(huà)數(shù)據(jù)結(jié)構(gòu)。之前學(xué)數(shù)據(jù)結(jié)構(gòu)是大一時(shí)候，現(xiàn)在看這個(gè)還可以，沒(méi)那時(shí)候?qū)W的累。但是還是需要進(jìn)行一些總結(jié)，以免自己會(huì)忘記。
雖然大部分和書(shū)上差不多，但是不自己動(dòng)手敲，還是會(huì)有問(wèn)題。或者有些地方自己這樣寫(xiě)會(huì)好理解一些。

一.線性表順序存儲(chǔ)

線性表的順序存儲(chǔ)結(jié)構(gòu)，指的是用一段地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)線性表的數(shù)據(jù)元素。

接下來(lái)我們對(duì)線性表結(jié)構(gòu)進(jìn)行了解

#define MAXSIZE 200 typedef struct{Elemtype data[MAXSIZE];int length; }Sqlist;

這里的長(zhǎng)度指的是線性表長(zhǎng)度，是線性表中數(shù)據(jù)元素的個(gè)數(shù)。我們對(duì)線性表進(jìn)行操作，這個(gè)量是變化的。
其實(shí)線性表的順序存儲(chǔ)就是數(shù)組，但是這個(gè)長(zhǎng)度是變化的，可以這么理解。

二.一些操作

1.初始化線性表

Sqlist *InitList(int n,int t) {Sqlist *L;L = (Sqlist *)malloc(sizeof(Sqlist));L->length = n;for(int i = 0; i < n; i++)L->data[i] = t*i;return L; }

這里的t是隨便給的值，n是長(zhǎng)度。

2.獲得元素

Status GetElem(Sqlist *L,int i,Elemtype *e) {if(i < 1 || i > L->length)return ERROR;if(L->length == 0)return ERROR;*e = L->data[i-1];return OK; }

這里主要是記得要判斷分界條件，不然有時(shí)候沒(méi)輸出會(huì)覺(jué)得很奇怪。

3.增加元素

Status InsertElem(Sqlist *L,int i,Elemtype e) {int k;if(i < 1 || i > L->length)return ERROR;if(L->length ==0)return ERROR;for(k = L->length - 1;k >= i -1;k--)L->data[k+1] = L->data[k];L->length++;L->data[i-1] = e;return OK; }

這里需要注意的是，從最后一個(gè)元素進(jìn)行遍歷，不然從前開(kāi)始，中間的數(shù)都會(huì)被覆蓋掉。還有別忘了改線性表長(zhǎng)度。

4.刪除元素

Status DeleteElem(Sqlist *L,int i,Elemtype *e) {int k;if(i < 1 || i > L->length)return ERROR;if(L->length ==0)return ERROR;*e = L->data[i-1];for(k = i;k<L->length;k++)L->data[k-1] = L->data[k];L->length--;return OK; }

這里和上面類(lèi)似，不是很難理解。
下面是總體代碼：

#include<stdio.h> #include<stdlib.h> typedef int Status; typedef int Elemtype; #define MAXSIZE 20 #define OK 1 #define ERROR 0typedef struct{Elemtype data[MAXSIZE];int length; }Sqlist;Sqlist *InitList(int n,int t) {Sqlist *L;L = (Sqlist *)malloc(sizeof(Sqlist));L->length = n;for(int i = 0; i < n; i++)L->data[i] = t*i;return L; }void PrintList(Sqlist *L) {int i;for(i = 0;i < L->length ; i++)printf("%d ",L->data[i]);printf("\n"); } Status GetElem(Sqlist *L,int i,Elemtype *e) {if(i < 1 || i > L->length)return ERROR;if(L->length == 0)return ERROR;*e = L->data[i-1];return OK; }Status InsertElem(Sqlist *L,int i,Elemtype e) {int k;if(i < 1 || i > L->length)return ERROR;if(L->length ==0)return ERROR;for(k = L->length - 1;k >= i -1;k--)L->data[k+1] = L->data[k];L->length++;L->data[i-1] = e;return OK; }Status DeleteElem(Sqlist *L,int i,Elemtype *e) {int k;if(i < 1 || i > L->length)return ERROR;if(L->length ==0)return ERROR;*e = L->data[i-1];for(k = i;k<L->length;k++)L->data[k-1] = L->data[k];L->length--;return OK; }int main(void) {Sqlist *L;Elemtype e;L = InitList(11,3);PrintList(L);//GetElem(L,7,&e);//printf("%d ",e);InsertElem(L,7,100);PrintList(L);DeleteElem(L,7,&e);PrintList(L);printf("%d",e);return 0; }

三.線性表的優(yōu)缺點(diǎn)

第一次用markdown，不是很適應(yīng)，就用截圖了。

總結(jié)

以上是生活随笔為你收集整理的线性表顺序存储的一些操作（初始化，添加，删除）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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