1. 程式人生 > >資料結構--線性表 演算法函式的實現(實現線性表的刪除操作)

資料結構--線性表 演算法函式的實現(實現線性表的刪除操作)

/*
檔名稱:實現線性表的刪除操作

*/

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