各种数据结构的存储结构描述

1.线性表的顺序存储结构

#define ListSize 100

typedef struct

{

    DataType List[ListSize];

    int length;

}SeqList;

顺序表的基本运算：

void InitList(SeqList *L);

int ListEmpty(SeqList L);

int GetElem(SeqList L,int i,DataType *e);

int LocateElem(SeqList L, DataType e);

int InsertList(SeqList *L, int i, DataType e);

int DeleteList(SeqList *L, int i, DataType *e);

int ListLength(SeqList L);

void ClearList(SeqList *L);

2.单链表的存储结构

typedef struct Node

{

    DataType data;

    struct Node *next;

}ListNode, *LinkList;

单链表的基本运算：

void InitList(LinkList *head);

int ListEmpty(LinkList head);

ListNode *Get(LinkList head, int i);

ListNode *LocateElem(LinkList head, DataType e);

int LocatePos(LinkList head, DataType e);

int InsertList(LInkList head, int i ,DateType e);

int DeleteList(LinkList head, int i, DataType *e);

int ListLength(LinkList head);

void DestroyList(LinkList head);

3.循环单链表的存储结构

typedef struct Node

{

    DataType data