第二章 线性表

第一节 结构体

「结构体」静态定义

#define MaxSize 50 //数组静态分配

typedef int ElemType;

typedef struct
{
    ElemType data[MaxSize];
    int length;
} SqList;

「结构体」动态定义

#define InitSize 50 //数组动态分配

typedef int ElemType;

typedef struct
{
    ElemType *data;
    int MaxSize, length;
} SqList;

• 插入：数组逐项后移

第二节 链表

「链表」结构体

typedef struct LNode //结点
{
    ElemType data;      //数据域
    struct LNode *next; //指针域
} LNode, *LinkList;

「链表」建立

头插法

s = (LNode *)malloc(sizeof(LNode));
s->data = x;
s->next = L->next;
L->next = s;

尾插法

s = (LNode *)malloc(sizeof(LNode));
s->data = x;
r->next = s; //r为尾结点
r = s;