首页 > 代码库 > 第六课 线性表的相关操作

第六课 线性表的相关操作

线性表的讨论

技术分享

线性表的操作

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

技术分享

先把方法声明出来,下一节课开始实现:

#ifndef _EG_2_1_H_
#define _EG_2_1_H_

typedef void List;
typedef void ListNode;

/*
    该方法用于创建并且返回一个空的线性表
*/
List* List_Create();

/*
    该方法用于销毁一个线性表list
*/
void List_Destroy(List* list);

/*
    该方法用于将一个线性表list中的所有元素清空
    使得线性表回到创建时的初始状态
*/
void List_Clear(List* list);

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

/*
    该方法用于向一个线性表list的pos位置处插入新元素node
    返回值为1表示插入成功,0表示插入失败
*/
int List_Insert(List* list, ListNode* node, int pos);

/*
    该方法用于获取一个线性表list的pos位置处的元素
    返回值为pos位置处的元素,NULL表示获取失败
*/
ListNode* List_Get(List* list, int pos);

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

#endif

小结

技术分享

 

第六课 线性表的相关操作