线性表的定义 超详细!

#include<stdio.h>
#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));

如有错误,欢迎指正~~

  • 9
    点赞
  • 19
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值