单链表:(定长,不定长)
特点:查找方便
定义:
定长顺序表:
#define SIZE 10
typedef struct SeqList
{
int elem[SIZE];
int length;
}SeqList,*PSeqList;
不定长顺序表:
#define INITSIZE 10
typedef struct DSeqList
{
int *elem;//指向动态数组的首地址
int length;//有效数据长度
int listsize;//总长度
}DSeqList,*PDSeqList;
单链表,简称链表
特点:插入,删除方便
定义:
typedef struct Node
{
int data;//保存数据
struct Node *next; //保存下一个结点的地址
}Node,*List;