顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。
目录
1.顺序表的定义和初始化
静态定义
#define MaxSize 10
//顺序表结构定义
typedef struct {
int data[MaxSize];//顺序表元素
int length;//顺序表长度
/* data */
}SqList;
SqList L1;
//初始化
for(int i=0;i<MaxSize;i++){
L1.data[i]=0;
}
L1.length=0;
普通结构体访问元素:L1.data[0],L1.length
指针结构体访问元素:L2->data
动态定义
#define MaxSize 10
//顺序表结构定义
typedef struct {
int *data;//顺序表元素
int length;//顺序表长度
/* data */
}SqList;
SqList L2;
//初始化
L2.data=(int*)malloc(sizeof(int)*MaxSize);
2.单链表的定义和初始化
/*单链表结构体定义*/
typedef struct LNode //定义单链表结点类型
{
int data; //每个结点存放一个数据元素
struct LNode *next; //指针指向下一节点
}LNode,*LinkList;
//LinkList L = NULL;
LNode *L=NULL;//一个链表空指针
//无头结点直接这样就可以初始化了
L=(LNode*)malloc(sizeof(LinkList));//
//设置L的指针域为空
L->next=NULL;