概述
2 线性表
2.1 基本操作
2.2 顺序表示
线性表的元素从1开始，数组元素下标从0开始
2.2.1 结构体定义
#define Maxsize 50typedef struct{ElemType data[Maxsize];int length;
}SqList;
#define Initsize 100typedef struct{ElemType *data;int Maxsize ,length;
}SqList;
2.2.2 初始动态分配
- C实现
L.data=(ElemType *)malloc(sizeof(ElemType)*Initsize);
- Cpp实现
L.data=new ElemType[Initsize];
2.2.3 基本操作实现
待还愿
2.3 链表
2.3.1 单链表
typedef struct LNode{ElemType data;struct LNode *next;
]LNode,*LinkList;
基本操作
待还愿
2.3.2 双链表
typedef struct DNode{ElemType data;struct DNode *prior,*next;
]DNode,*DLinkList;
基本操作
待还愿
2.3.3 循环链表
循环单链表
循环双链表
2.3.4 静态链表
#define Maxsize 50
typedef struct {ElemType data;int next;
]SLinkList[Maxsize ];
