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

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

創(chuàng)新互聯(lián)建站-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價比城固網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式城固網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋城固地區(qū)。費用合理售后完善，10年實體公司更值得信賴。

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

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

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

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

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

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

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

<一>int InitList(SqList &L)
{
  L.elem=(int *)malloc(Max*sizeof(int));
  if(!L.elem)
    return;//exit(0); //存儲分配失敗
  L.length=0;  //空表長度為0
  L.size=Max;  //初始存儲容量
  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("請輸入表的長度:");
  scanf("%d",&L.length);
  printf("請輸入%d個數(shù):",L.length);
  for(i=0;i<L.length;i++)
  scanf("%d",&L.elem[i]);
}

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

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) //存儲分配失敗 
return; //exit(0); 
L.elem=_new; //新基址 
L.size=L.size+Increment; //增加存儲容量 
} 
q=&(L.elem[i-1]); //q為插入的位置 
for(p=&(L.elem(L.length-1));p>=q;–p) //插入后元素右移 
*q=e; //插入e 
++L.length; //長度加一 
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語言中線性表順序的存儲結(jié)構(gòu)是什么，你們學(xué)到知識或技能了嗎？如果還想學(xué)到更多技能或者豐富自己的知識儲備，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

本文標(biāo)題：C語言中線性表順序的存儲結(jié)構(gòu)是什么
分享URL：http://bm7419.com/article26/jcejcg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站導(dǎo)航、微信公眾號、搜索引擎優(yōu)化、定制網(wǎng)站、自適應(yīng)網(wǎng)站、定制開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)

搜索引擎優(yōu)化