线性表的链式表示

在这里插入图片描述
头指针里面是指向a1的 数据在a1
在这里插入图片描述
就算将a1和a1后面的数据都删去 那么头指针L也是存在的 不是空指针
线性表
头插法
在这里插入图片描述
在这里插入图片描述
输入 3 4 5 6
最后面来的就在最前头
在这里插入图片描述
输出结果为 7 6 5 4 3
在这里插入图片描述
尾插法
输入 3 4 5 6 7
输出 3 4 5 6 7
在这里插入图片描述
在这里插入图片描述
R和s不断的指向新的数据
最后结束后把尾指针r->next=NULL
在这里插入图片描述
没有赋NULL而发生的错误
因为没有赋NULL 他输入的数据是默认的cdcdcdcd
Cdcdcdcd是不可读的 所以不行发生异常

线性表是一种常见的数据结构,它包含了一组有序的元素,元素之间具有前驱和后继关系。线性表链式表示是其中一种实现方式。 线性表链式表示通过使用节点和指针来表示表中元素之间的关系。具体来说,每个节点中都包含了一个元素和一个指向下一个节点的指针。通过不断地遍历指针,就可以顺着链表找到表中的所有元素。 链式表示的优点是可以动态地插入和删除元素,而不需要移动其他元素。这是因为链表中的节点通过指针相互连接,可以在任意位置插入和删除元素。同时,链式表示可以节省内存空间,因为节点不需要连续的存储空间,可以灵活地分配内存。 实现链式表示的方式是使用结构体来定义节点和指针。节点结构体中包含了一个元素和一个指向下一个节点的指针。使用指针的方式可以实现链表节点之间的相互连接。 在C语言中,可以通过定义一个节点结构体来表示链表的节点,然后使用指针指向链表的头节点。通过遍历指针,可以遍历整个链表,并对链表进行插入、删除等操作。 总之,线性表链式表示通过节点和指针的方式来实现表中元素之间的关系。链式表示可以动态地插入和删除元素,并且节省内存空间。在C语言中,可以通过定义节点结构体和指针来实现链式表示,实现链表的各种操作。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值