线性表的顺序存储结构
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是实现数据元素类型,根据使用进行定义.
堆区的内存要自己去释放
内存情况: (头插法)
阅读(788) | 评论(0) | 转发(1) |