线性表的设计与实现

一.线性表定义

1.线性表(List)是零个或多个数据元素的集合
2.线性表中的数据元素之间是有顺序的
3.线性表的数据元素个数是有限的
4.线性表中的数据元素的类型必须相同

二.数字定义

线性表是具有相同类型的n(>=0)个数据元素的有限序列(a1,a2,...an)
ai是表项,n是表长度。

三.性质

a0为线性表的第一个元素,只有一个后继
an为线性表的最后一个元素,只有一个前驱
除a0和an外的其它元素ai,既有前驱,又有后继
线性表能够逐项访问和顺序存取

四.线性表的操作

创建线性表
销毁线性表
清空线性表
将元素插入线性表
将元素从线性表中删除
获取线性表中某个位置的元素
获取线性表的长度

线性表在程序中表现为一种特殊的数据类型
线性表的操作在程序中的表现为一组函数

五.线性表操作接口函数的定义

#ifndef _WBM_LIST_H_
#define _WBM_LIST_H_

typedef void List;
typedef void ListNode;

//创建并返回一个空的线性表
List* LinkList_Creat();

//销毁一个线性表list
void List_Destory(List *list);

//将一个线性表list中的所有元素清空,线性表回到刚创建时初始状态
void List_Clear(List * list);

//返回一个线性表list中的所有元素个数
int List_Length(List *list);

//向一个线性表list的pos位置处插入新元素node
int List_Insert(List *list,ListNode *node,int pos);

//获取一个线性表list 的pos位置处的元素
ListNode* List_Get(List *list,int pos);

//删除一个线性表list的pos位置处的元素 返回值为被删除的元素,NULL表示删除失败
ListNode* List_Delete(List *list,int pos);

#endif

六.接口函数的实现

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

type struct _Teacher
{
char name[64];
int age ;
int buf;

}Teacher;
void main()
{
int ret = 0, i = 0;
Teacher t1, t2, t3;
SeqList* list = NULL;


t1.age = 10;
t2.age = 20;
t3.age = 30;


list = SeqList_Create(10);


ret = SeqList_Insert(list, (SeqListNode*) &t1, 0);
ret = SeqList_Insert(list, (SeqListNode*) &t2, 0);
ret = SeqList_Insert(list, (SeqListNode*) &t3, 0);


//循环遍历
for (i=0; i<SeqList_Length(list); i++)
{
Teacher *tmp = (Teacher *)SeqList_Get(list, i);
printf("age:%d \n", tmp->age);
}



SeqList_Destroy(list);
system("pause");
}



  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值