C語言順序儲存結構

C語言是一個有結構化程式設計、具有變數作用域以及遞迴功能的過程式語言。下面是小編分享的C語言順序儲存結構，一起來看一下吧。

　　1、 什麼是順序儲存結構？

用一段地址連續的'儲存單元依次儲存線性表的資料元素。

　2、線性表的順序儲存結構

#include<stdio.h>

#include<stdlib.h>

#define Max 80 //儲存空間初始分配量

#define Increment 10 //儲存空間分配增量

typedef struct

{

int *elem; // 儲存空間基地址，此處為int型，視情況而定

int length; // 元素表當前長度

int size; //當親分配的儲存容量

}SqList;

　3、順序表的初始化操作是為順序表分配一個預定大小的陣列空間，並將順序表的長度設為0。

<一>int InitList(SqList &L)

{

=(int *)malloc(Max*sizeof(int));

if(!)

return;//exit(0); //儲存分配失敗

th=0; //空表長度為0

=Max; //初始儲存容量

return Ok;

}

<二>int CreatList(SqList &L)

{

=(int *)malloc(Max*sizeof(int));

if(!)

return;//exit(0);

th=0;

=Max;

printf("請輸入表的長度:");

scanf("%d",&th);

printf("請輸入%d個數:",th);

for(i=0;i<th;i++)

scanf("%d",&[i]);

}

　　4.獲取元素操作：將線性表中的第i個位置元素值位置返回

int GetElem(SqList &L,int i,int e)

{

// 1 <= i <= th

if( i <1 || i > th)

return ERROR;

*e=[i-1];

return Ok;

}

　　5線性表的插入操作

“

int Insert(SqList &L)

{

int *_new;

int i;

int e;

printf(“輸入要插入的位置及其元素：”);

scanf(“%d %d”,&i,&e);

if(i<1||i>th)

{

printf(“插入的位置不合法！”);

return ERROR;

}

if(th>=) //當前空間已滿，增加分配

{

_new=(int)malloc(,(th+Increment)*sizeof(int));

if(!_new) //儲存分配失敗

return; //exit(0);

=_new; //新基址

=+Increment; //增加儲存容量

}

q=&([i-1]); //q為插入的位置

for(p=&((th-1));p>=q;–p) //插入後元素右移

*q=e; //插入e

++th; //長度加一

return OK;

}

　6、刪除元素```

int ListDelete(SqList &L,int i,int *e)

{

int k;

if(th==0) //線性表為空

return ERROR;

if(i<1||i>th) //插入不正確

return ERROR;

*e=[i-1];

if(i<th) //如果插入不是最後的位置

{

for(k=i;k<th;k++)

[k-1]=[k];

}

th--

return OK;

}