C++ 线性表的结构体定义(顺序表和链式表)

线性表的结构体定义:
1、顺序表的结构体定义

typedef struct 
{
	int data[maxSize];
	int length;
 } Sqlist;

2、单链表结点的结构体定义

typedef struct LNode{
	int data;              //存放结点数据域 
	struct LNode *next;    //指向后继结点的指针 
}LNode;                        //定义单链表结点类型 

3、双链表结点的结构体定义

typedef struct DLNode
{
	int data;                //存放结点数据域 
	struct DLNode *prior;    //指向前驱结点的指针 
	struct DLNode *next;     //指向后记结点的指针 
 } DLNode;                        //定义双链表结点类型 

另外,线性表的类定义见:
https://blog.csdn.net/qq_38236355/article/details/100160502
https://blog.csdn.net/qq_38236355/article/details/100161003

你可能感兴趣的:(数据结构,程序解析,C++,线性表,结构体定义)