线性表的定义 超详细!
#include<>
#define maxsize 100//设置最大线性表的数据元素
//线性表是指的逻辑结构,各个元素类型相同且元素个数是有限的
//1.1线性表之顺序表的结构体定义
struct sqlist
{
int data[maxsize]; //存放顺序表元素的数组 存放数据为整型
int length; //当前顺序表是否的长度
};
//1.2线性表之顺序表的一般定义,直接利用数组
int A[maxsize]; //表内元素为整数
int n; //表的长度为n
//2.1线性表之单链表的结点定义
struct lnode
{
int data;
struct lnode *next; //指向后继结点的指针
};
//在之后便可以用
//struct lnode node; 定义一个结点
//struct lnode* pnode/linklist; 定义指向结点的指针/单链表头指针
//2.2线性表之双链表的结点定义
struct dlnode
{
int data;
struct dlnode *prior; //指向前驱结点的指针
struct dlnode *next; //指向后继节点的指针
};
//在之后便可以用
//struct dlnode node; 定义一个结点
//struct dlnode* pnode/linklist; 定义指向结点的指针/单链表头指针
//为线性表之单链表动态分配内存空间
struct lnode* A = (struct lnode*)malloc(sizeof(struct lnode));
//为线性表之单链表动态分配内存空间
struct dlnode* B = (struct dlnode*)malloc(sizeof(struct dlnode));