資料結構--線性表 演算法函式的實現(實現線性表的刪除操作)
阿新 • • 發佈:2019-02-14
/*
檔名稱:實現線性表的刪除操作
檔名稱:實現線性表的刪除操作
*/
#include <iostream> using namespace std; #define LIST_INIT_SIZE 100 //線性表儲存空間的初始分配量 #define LISTINCREMENT 10 //線性表儲存空間的分配增量 typedef int ElemType; //定義別名 typedef int Status; //定義別名 typedef struct{ ElemType *elem; //儲存空間基址 int length; //當前長度 int listsize; //當前分配的儲存容量(以sizeof(ElemType)為單位) }SqList; Status InitList_Sq(SqList &L){ //構造一個空的線性表L L.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType)); if(!L.elem) exit(1); //儲存分配失敗 L.length = 0; //空表長度為0 L.listsize = LIST_INIT_SIZE; //初始儲存容量 return true; } Status ListInsert_Sq(SqList &L,int i,ElemType e) { //在順序線性表L中第i個位置之前插入新的元素e //i的合法值為1<=i<=ListLength_Sq(L)+1 if(i <1 || i> L.length + 1) return false; //i值不合法 if(L.length >= L.listsize) //當前儲存空間已滿,增加分配 { ElemType *newbase = (ElemType *)realloc(L.elem,(L.listsize + LISTINCREMENT )* sizeof(ElemType)); if(!newbase) exit(1); //儲存分配失敗 L.elem = newbase;//新基址 L.listsize += LISTINCREMENT; //增加儲存容量 } ElemType *q = &(L.elem[i-1]);//q為插入位置 for(ElemType *p = &(L.elem[L.length-1]);p>=q;--p) *(p+1) = *p; //插入位置及之後的元素右移 *q = e; //插入e ++L.length; //表長增1 return true; } Status ListDelete_Sq(SqList &L,int i) { //在順序線性表L中刪除第i個元素,並用e返回其值 //i的合法值為 1<= i<=ListLength_Sq(L) if((i<1)||(i>L.length)) return false; //i值不合法 ElemType *p = &(L.elem[i-1]); //p為被刪除元素的位置 ElemType e = *p; //被刪除元素的值賦值給e ElemType *q = L.elem + L.length-1; //表尾元素的位置 for(++p;p<=q;++p) *(p-1) = *p; //被刪除元素之後的元素左移 --L.length; //表長減1 return e; } void main() { SqList L; InitList_Sq(L); ListInsert_Sq(L,1,2); ElemType e = ListDelete_Sq(L,1); cout<<e<<endl; system("PAUSE"); return; }