线性表学习总结

顺序表（数组）、单链表、静态链表、循环链表、双链表

typedef struct   //sequence list

{
ElemType data[MAXSIZE];
int length;
}SqList;


typedef struct Node //single link list
{
ElemType data;
struct Node *next;
}Node;
typedef struct Node *LinkList;  //header node


typedef struct StaticLinkList //static link list
{
ElemType data;
int cur;
}Component,StaticLinkList[MAXSIZE];


typedef struct DulNode   //double link list
{
ElemType data;
struct DulNode *prior;
struct DulNode *next;

}DulNode,*DulLinkList;

线性表

顺序表->单链表->静态链表->循环链表->双向链表

初始化：

操作：增、删、改、查（复杂的操作简单化）

特别注意：函数调用时的参数传递（指针）