C语言数据结构实战(一)顺序表的插入与删除

C语言数据结构实战(一)顺序表的插入与删除

博客分类： 

 

今天学习了思成老师的数据结构实战教程 写了一个顺序表 插入和删除的操作 把源码共享给大家 一共包括list.c stu.h main.c list.h   .h文件是头文件 需要引入 具体的功能我都已经在代码中写明了 

list.h代码如下：

//线性表的定义在头文件中实现
#ifndef _LIST_H
#define _LIST_H

#define _LIST_INIT_SIZE 10
#define _LIST_INCREME   10

typedef struct
{
  ElemType * elem;//首地址
  int        length;
  int         size;
}LIST;

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

 list.c代码如下

#include
#include
#include "stu.h"
#include "list.h"
//线性表的初始化,此时数据存储的大小的内存还未开辟 开辟的是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);
    }
    //有效长度赋初值为0
    l->length=0;
    l->size=_LIST_INIT_SIZE;
    return l;
}
//释放对区内存的函数
void FreeList(LIST *l)
{
  //要先释放成员的空间
  free(l->elem);
  free(l);
}
//第一个参数要传得是插入哪一个线性表中去 i指位置
int InsertList(LIST *l,int i,ElemType *e)
{
  //定义一些指针 指向相应的位置
  ElemType *p=NULL,*q=NULL,*newElem=NULL;
  if(l==NULL || e==NULL)
  return 0;
    //i指的是第几个位置 不是下标
  if(i<1||i>l->length+1)
  return 0;
  //if有效长度大于最大的长度的时候 重新开辟一块内存
  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指向插入的位置 i-1代表下标
  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
    *p=*(p+1);
    --l->length;
    return 1;
}

 stu.h代码如下

#ifndef _STU_H
#define _STU_H
//定义一个学生的结构体
typedef struct
{
  char sno[4];
  char name[21];
  char  ***[3];
  int score;
}ElemType;

#endif

 main.c代码如下

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