C語(yǔ)言中線性表順序的存儲(chǔ)結(jié)構(gòu)是什么

本篇文章為大家展示了C語(yǔ)言中線性表順序的存儲(chǔ)結(jié)構(gòu)是什么，內(nèi)容簡(jiǎn)明扼要并且容易理解，絕對(duì)能使你眼前一亮，通過這篇文章的詳細(xì)介紹希望你能有所收獲。

C語(yǔ)言線性表順序存儲(chǔ)結(jié)構(gòu)實(shí)例詳解

1、 什么是順序存儲(chǔ)結(jié)構(gòu)？

用一段地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)線性表的數(shù)據(jù)元素。

2、線性表的順序存儲(chǔ)結(jié)構(gòu)

#include<stdio.h>
#include<stdlib.h>
#define Max 80 //存儲(chǔ)空間初始分配量 
#define Increment 10  //存儲(chǔ)空間分配增量

typedef struct
{
  int *elem;  // 存儲(chǔ)空間基地址，此處為int型，視情況而定 
  int length;  // 元素表當(dāng)前長(zhǎng)度 
  int size;  //當(dāng)親分配的存儲(chǔ)容量 
}SqList;

3、順序表的初始化操作是為順序表分配一個(gè)預(yù)定大小的數(shù)組空間，并將順序表的長(zhǎng)度設(shè)為0。

<一>int InitList(SqList &L)
{
  L.elem=(int *)malloc(Max*sizeof(int));
  if(!L.elem)
    return;//exit(0); //存儲(chǔ)分配失敗
  L.length=0;  //空表長(zhǎng)度為0
  L.size=Max;  //初始存儲(chǔ)容量
  return Ok;
} 
<二>int CreatList(SqList &L)
{
  L.elem=(int *)malloc(Max*sizeof(int));
  if(!L.emle)
    return;//exit(0);
  L.length=0;
  L.size=Max;
  printf("請(qǐng)輸入表的長(zhǎng)度:");
  scanf("%d",&L.length);
  printf("請(qǐng)輸入%d個(gè)數(shù):",L.length);
  for(i=0;i<L.length;i++)
  scanf("%d",&L.elem[i]);
}

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

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

  // 1 <= i <= L.length 
  if( i <1 || i > L.length)
    return ERROR;
  *e=L.elem[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>L.length) 
{ 
printf(“插入的位置不合法！”); 
return ERROR; 
} 
if(L.length>=L.size) //當(dāng)前空間已滿，增加分配 
{ 
_new=(int)malloc(L.elem,(L.length+Increment)*sizeof(int)); 
if(!_new) //存儲(chǔ)分配失敗 
return; //exit(0); 
L.elem=_new; //新基址 
L.size=L.size+Increment; //增加存儲(chǔ)容量 
} 
q=&(L.elem[i-1]); //q為插入的位置 
for(p=&(L.elem(L.length-1));p>=q;–p) //插入后元素右移 
*q=e; //插入e 
++L.length; //長(zhǎng)度加一 
return OK; 
}

6、刪除元素```

int ListDelete(SqList &L,int i,int *e)
{
  int k;
  if(L.length==0) //線性表為空 
    return ERROR;
  if(i<1||i>L.length) //插入不正確 
    return ERROR;
  *e=L.elem[i-1];
  if(i<L.length) //如果插入不是最后的位置 
  {
    for(k=i;k<L.length;k++)
      L.elem[k-1]=L.elem[k];
  }
  L.length--
  return OK;
}

上述內(nèi)容就是C語(yǔ)言中線性表順序的存儲(chǔ)結(jié)構(gòu)是什么，你們學(xué)到知識(shí)或技能了嗎？如果還想學(xué)到更多技能或者豐富自己的知識(shí)儲(chǔ)備，歡迎關(guān)注億速云行業(yè)資訊頻道。