线性表的定义 超详细!

时间:2025-03-14 15:42:15
#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));