数据结构学习之顺序表（二）

顺 序 表

 1.判断顺序表是否为空
 int IsEmptySeqList(SeqList *list);
 功能:
  判断顺序表是否为空
 参数:
  list:顺序表的地址
 返回值:
  如果为空返回1
  不为空返回0

 int IsEmptySeqList(SeqList *list)
 {
  1.判断顺序表元素是否为空
  2.为空返回1
  3.非空返回0
 }
 
 2.删除指定位置的元素
 DATATYPE DeleteSeqList(SeqList *list, int pos)
 功能:
  删除顺序表中指定位置的元素
 参数:
  list:顺序表的地址
  pos:要删除元素的位置
 返回值:
  成功返回删除得到的数据

 DATATYPE DeleteSeqList(SeqList *list, int pos)
 {
  DATATYPE data;

  1.判断顺序表是否为空
  if (IsEmptySeqList(list))
  2.如果为空返回-1
  return -1;
  3.把第n个元素开始直到最后一个元素
    依次向前挪动一位
  data = list->head[i-1];
  for (;i < list->clen;i++)
   list->head[i-1] = list->head[i];
  4.clen--
  list->clen--;
  5.返回获得的数据
  return data;
 }
 
 3.查找
 int FindSeqList(SeqList *list, DATATYPE data)
 功能:
  在顺序表中查找一个元素是否存在
 参数:
  list:顺序表的地址
  data:要查找的数据
 返回值:
  存在返回1
  不存在返回0

 int FindSeqList(SeqList *list, DATATYPE data)
 {
  1.从第0个到最后一个元素遍历,判断data数据
    是否存在
  2.存在返回1
  3.不存在返回0
 }

 4.修改
 int ReviseSeqList(SeqList *list, DATATYPE old, DATATYPE new);
 功能:
  修改顺序表中的指定元素
 参数:
  old:要修改的元素
  new:要修改成的元素
  list:顺序表的地址
 返回值:
  成功返回0

 int ReviseSeqList(SeqList *list, DATATYPE old, DATATYPE new);
 {
  1.找到old元素
  2.修改成new数据
  3.返回0
 }

 5.按位置添加元素
 int PosInsertSeqList(SeqList *list, DATATYPE data, int pos);
 功能:
  在指定位置插入某个元素到顺序表中
 参数:
  list:顺序表地址
  data:要插入的数据
  pos:要插入数据的位置
 返回值:
  成功返回0
 
 int PosInsertSeqList(SeqList *list, DATATYPE data, int pos);
 {
  1.判断是否能插入
  2.从该位置开始到最后一个元素都要向后挪动一位
  3.插入元素
  4.clen++
  5.返回0
 }

链表
 1.概念
  表中的数据元素按照链式存储的方式构成的数据结构
  叫做链表

 2.链表结构
  1.链表节点
  typedef struct node
  {
   DATATYPE data;
   struct node *next;
  }LinkNode;

  2.链表头
  typedef struct list
  {
   LinkNode *head;
   int clen;
   int tlen;
  }LinkList;
 3.链表的操作
  1.链表的创建
  LinkList *CreateLinkList(int len);
  功能:
   创建一个链表头
  参数:
   len:最大能存放元素的个数
  返回值:
   成功返回链表头指针

  LinkList *CreateLinkList(int len)
  {
   1.申请链表头空间
   2.判断是否申请成功
   3.清空链表头
   4.对对应的元素赋值
   5.返回链表头指针
  }

  2.链表的插入
  int InsertLinkList(LinkList *list, DATATYPE data);
  功能:
   在链表中插入一个节点元素
  参数:
   list:要插入链表的地址
   data:要插入链表的数据
  返回值:
   成功返回0

  int InsertLinkList(LinkList *list, DATATYPE data)
  {
   1.判断链表是否存满
   2.申请链表节点空间
   3.对链表节点成员变量赋值
   4.clen++
   5.返回0
  }

  3.链表的查看
  int ShowLinkList(LinkList *list)
  {
   1.定义一个指针指向第一个链表节点
   2.打印p->data
   3.让p指向相依个节点 p = p->next
   4.循环2，3步的操作直到打印最后一个节点
   5.返回0
  }
 
  4.链表的删除
  int DeleteLinkList(LinkList *list, DATATYPE data)
  功能:
   删除链表中指定的元素
  参数:
   list:链表的地址
   data:要删除的数据
  返回值:
   成功返回0

  int DeleteLinkList(LinkList *list, DATATYPE data)
  {
   1.判断链表是否为空
   2.定义一个指针指向前一个元素，定义另一个
   指针指向后面的元素利用后面的指针遍历查找
   要删除的元素
   3.删除节点
   4.clen--;
   5.返回0
  }

  5.销毁
  int DestroyLinkList(LinkList *list);
  功能:
   销毁一个链表
  参数:
   list:要销毁链表的地址
  返回值:
   成功返回0

  int DestroyLinkList(LinkList *list)
  {
   1.list->head指向第一个节点的后一个节点
   2.free掉第一个链表节点
   3.循环2的操作直到链表中没有节点为止
   4.返回0
  }

  6.查找
  int FindLinkist(LinkList *list, DATATYPE data);
  功能:
   查找链表中是否存在data元素
  参数:
   list:链表的地址
   data:查找的元素
  返回值:
   如果元素存在返回1
   不存在返回0