熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

第一部分 線性存儲結構[2]

2022-06-13   來源: 數據結構 

    (二)線性表的實現
  順序存儲
  //順序存儲結構
  結構定義:
  #define LIST_MAX_LENGTH
  #define LISTINCREMENT
  typedef struct{
  ElemType *item;
  int length;
  int listsize;
  }SqList;
  
  基本操作
  ①初始化
  Status InitList_Sq(SqList &L){ //構造一個空的線性表
  Lelem=(ElemType*)malloc(LIST_INIT_SIZE?sizeof(ElemType));
  if(!Lelem)exit(OVERFLOW);
  Llength=;
  Llistsize=LIST_INIT_SIZE
  return OK;
  }//InitList_Sq
  
  ②插入
  Status ListInsert_Sq(SqList &L int i ElemType e){
  //在順序表L的第i個元素之前插入新的元素e
  //i的合法范圍為:≤i≤Llength+
  ……
  q=&(Lelem[i]);//q指示插入位置
  for(p=&(Lelem[Llength]); p>=q; p)
  *(p+)=*p;
  *q=e;//插入e
  ++Llength;//表長增
  return OK;
  }//ListInsert_Sq

    返回《數據結構》考研復習精編

[]  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23790.html
    推薦文章
    Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.