数据结构系列(一)

线性表的顺序存储结构

list.h

#ifndef _LIST_H
#define _LIST_H

#define LIST_INIT_SIZE 2      //线性表初始化存储空间大小
#define LIST_INCREME 2        //线性表存储空间递增大小

typedef struct{
 ElemType * elem;             //线性表首地址
 int length;                   //线性表当前使用长度
 int size;                    //线性表当前最大长度
}LIST;

 LIST *InitList();
 void FreeList(LIST *l);
 int InsertList(LIST *l,int i,ElemType *m);
 int DeleteList(LIST *l,int i);
#endif

stu.h
#ifndef _STU_H
#define _STU_H

typedef struct
{
  char sno[5];
  char name[21];
  char ***[3];
  int score;
}ElemType;

#endif

list.c

#include <stdio.h>
#include <stdlib.h>
#include "stu.h"
#include "list.h"

LIST * InitList()
{
   LIST *l=(LIST *)malloc(sizeof(LIST));
   if(l==NULL)
       exit(0);
   l->elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));
   if(l->elem==NULL)
   {
       free(l);
     exit(0);
   }
   l->length=0;
   l->size=LIST_INIT_SIZE;
   return l;
}

void FreeList(LIST *l)
{
  free(l->elem);     //先释放成员里面的空间，最后释放自己
  free(l);
}

int InsertList(LIST *l,int i,ElemType *e)
{
    ElemType *p=NULL,*q=NULL,*newElem=NULL;
   if(l==NULL||e==NULL)
      return 0;
   if(i<1||i>l->length+1)
     return 0;
    if(l->length>=l->size)   //如果它的有效长度大于它的最大长度的话，要扩充了
    {
         newElem=realloc(l->elem,(l->size+LIST_INCREME)*sizeof(ElemType));
         if(newElem==NULL)
             return 0;
         l->elem=newElem;
         l->size+=LIST_INCREME;
    }

    q=&l->elem[i-1];
    for(p=&(l->elem[l->length-1]);p>=q;p--)
        *(p+1)=*p;
     *q=*e;
     ++l->length;

     return 1;
}

int DeleteList(LIST *l,int i)
{
  ElemType *p=NULL,*q=NULL;
  if(l==NULL)
     return 0;
  if(i<1||i>l->length)
     return 0;
   p=&l->elem[i-1];
   q=&l->elem[l->length-1];

   for(;p<q;p++)
     *p=*(p+1);
   --l->length;
   return 1;
}

main.c

#include <stdio.h>
#include "stu.h"
#include "list.h"

ElemType stu[3]={
    {"S101","张三","男",80},
    {"S102","小红","女",75},
    {"S103","王五","男",90}
};
void main()
{
    int i;
   LIST *list=NULL;
   list=InitList();

    for(i=0;i<3;i++)
        InsertList(list,1,&stu[i]);
    // DeleteList(list,2);
    FreeList(list);
}

学习心得：

ElemType是实现数据元素类型，根据使用进行定义.

堆区的内存要自己去释放

内存情况: （头插法）