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

更新時間：2017年06月26日 10:00:10 投稿：lqh

這篇文章主要介紹了C語言線性表順序存儲結(jié)構(gòu)實例詳解的相關(guān)資料,需要的朋友可以參考下

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;
}

感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！

您可能感興趣的文章: