顺序表的基本方法实现C语言版

顺序表--------------线性表的第一个儿子

这个儿子的结构体定义：

typedef int  ElemType;//取别名

typedef struct link{
    ElemType * head;//head是一个数组指针，不太清楚的同学，可以百度一下
    ElemType  length;
    ElemType  size;
}sqlink;//取别名

顺序表的初始化：

#include<stdio.h>
#include<stdlib.h>

#define MAX_SIZE 20

typedef int ElemType;

typedef struct link{
    ElemType * head;
    ElemType  length;
    ElemType  size;
}sqlink;

sqlink InitLink();//方法声明
int main(){
    sqlink s;
    s = InitLink();
    for(int i = ; i < ; i++){
        s.head[i] = i;
    }
    printf("%d",s.head[]);
}

sqlink InitLink(){//方法实现
      sqlink s;
      s.head = (ElemType*)malloc(MAX_SIZE*sizeof(ElemType));//在内存中动态创建
      if(!s.head)//如果创建不成功，就退出
      exit();
      s.length = ;
      s.size = MAX_SIZE;
      return  s;
}    

顺序表的插入：

#include<stdio.h>
#include<stdlib.h>

#define MAX_SIZE 20

typedef int ElemType;

typedef struct link{
    ElemType * head;
    ElemType  length;
    ElemType  size;
}sqlink;

sqlink InitLink();//方法声明
sqlink InsertLink(sqlink s ,int i , ElemType e);
int main(){
    sqlink s;
    s = InitLink();
    for(int i = ; i < ; i++){
        s.head[i] = i;
    }
    printf("%d\n",s.head[]);
    s = InsertLink(s,,);
    printf("%d\n",s.head[]);
    printf("%d\n",s.head[]);
}

sqlink InitLink(){//方法实现
      sqlink s;
      s.head = (ElemType*)malloc(MAX_SIZE*sizeof(ElemType));
      if(!s.head)
      exit();
      s.length = ;
      s.size = MAX_SIZE;
      return  s;
}
sqlink InsertLink(sqlink s ,int i , ElemType e){
    if(i< && i>MAX_SIZE+)
        exit();
    if(s.length == MAX_SIZE)
        exit();
    for(int j = s.length-;j >= i-;j--){
        s.head[j+] = s.head[j] ;
    }
    s.head[i-] = e;
    return s;

}

剩下的过两天再写，如果有不懂的地方，可以留言！