13.1.22： 线性表之顺序表

/*
1.此方法是看着数据结构李葆春自写的顺序表
2.此方法Delete 还没限制i 范围。
3.此定义只是用来测试用


Levi.   
      date: 2013.1.21
*/
#include <stdio.h>
#define ElemType int
#define MAX_LEN 20

typedef struct {
    ElemType data[MAX_LEN];
    int len;
}SqList;


void Print(SqList L);
void SetNull(SqList *L){
    (*L).len=0;
}

int Length(SqList L){
    return L.len;
}

ElemType GetElem(SqList L,int i){
    if(i<1||i>L.len)
              printf("i's value is error !");
    
    return L.data[i];
}

int Locate(SqList L,ElemType x){
    int i=1;
    if(i<1||i>L.len){
              printf("i value is not right !");
              return 0;
    }
    while(i<=L.len&&L.data[i]!=x)
              i++;
    if(i==L.len){
              printf("The x is not in SqList");
              return 0;
    }
    
    else
              return i;
}

int InsertNode(SqList *L,ElemType x,int i){
    int j;
    if(i<1||i>(*L).len){
              printf("Error\n");
              return 0;
    }
    for(j=(*L).len;j>=i;j--)
            (*L).data[j+1]=(*L).data[j];
    (*L).data[i]=x;
    ++(*L).len;
    Print(*L);
    return 0;

}

int DeleteNode(SqList *L,int i){
    int j;
    for(j=i+1;j<=(*L).len;j++)
              (*L).data[j-1]=(*L).data[j];
    --(*L).len;
}

void Print(SqList L){
    int i;
    for(i=1;i<=L.len;i++)
              printf("%d ",L.data[i]);
    printf("\n");
}


int main(){
    SqList L;
    scanf("%d",&L.len);
    printf("Len : %d\n",L.len);
    int i,value,pos;
    for(i=1;i<=L.len;i++){
              scanf("%d",&L.data[i]);
            
    }
    Print(L);
    
    scanf("%d %d",&pos,&value);
    InsertNode(&L,value,pos);
    printf("%d\n",Length(L));
//    Print(L);
//    scanf("%d",&pos);
// DeleteNode(&L,pos);
//    scanf("%d",&value);
//    int dis=Locate(L,value);
//    printf("%d",dis);

    scanf("%d",&pos);
    int dis = GetElem(L,pos);
    printf("%d\n",dis);
//    Print(L);
    
    scanf("%*s");
    return 0;
}

 

/*
1.此方法是参照严蔚敏的数据结构。
2.用指针数组感觉很容易出错，所以以后还是避免用指针。



Levi.
       date:13.01.22 
*/

#include <stdio.h>
#include <sys/malloc.h>
#include <stdlib.h>
#define MAX 200

typedef struct SqList{
    int *elem;
    int len;
    int listsize;
}SqList;

void InitList(SqList *L){
    L->elem=(int *)malloc(MAX*sizeof(int));
    if(!L->elem)
              printf("Error!");
    (*L).len=0;
    (*L).listsize=MAX;
    printf("list size = %d\n",(*L).listsize);
}

void DestroyList(SqList *L){
    free((*L).elem);
    (*L).elem=NULL;
    (*L).len=0;
    (*L).listsize =0;
}

void ClearList(SqList *L){
    (*L).len=0;
}

void GetElem(SqList L,int i,int *e){
    if(i<1||i>L.len)
              printf("It is Wrong !");
    *e=*(L.elem+i-1);
}

int ListInsert(SqList *L,int i,int e){
    int *q,*p;
    q=(*L).elem+i-1;
    for(p=(*L).elem+(*L).len-1;p>=q;--p)
        *(p+1) = *p;
        *q=e;
        ++(*L).len;
    
    return 0;
}

int ListDelete(SqList *L,int i){
    int *p,*q;
    if(i<1||i>(*L).len)
              return -1;
    p=(*L).elem+i-1;
    q=(*L).elem+(*L).len-1;
    for(++p;p<=q;++p)
              *(p-1)=*p;
    (*L).len--;
    return 0;
}
void Print(SqList L){
    int *p=L.elem;
    int i;
    for(i=1;i<=L.len;i++){
        printf("%d ",*p++);
    }
    printf("\n");
}

int main(){
    int j,pos,value;
    SqList L;
    InitList(&L);
    scanf("%d",&(L.len));
    for(j=1;j<=L.len;j++)
              scanf("%d",(L.elem+j-1));
    Print(L);    
    
    scanf("%d %d",&value,&pos);
    ListInsert(&L,pos+1,value);
    Print(L);
    scanf("%d",&pos);
    ListDelete(&L,pos+1);
    Print(L);
    scanf("%d",&pos);
    GetElem(L,pos,&value);
    printf("%d/n",value+1);
    return 0;
}