链式物理结构演示

/*
   链式物理结构演示
   */
#include <stdio.h>
typedef struct node {
int num;
struct node *p_next;
} node;
int main() {
//int num = 1, num1 = 2, num2 = 3;
node node1 = {1, NULL}, node2 = {2, NULL}, node3 = {3, NULL}, *p_node = NULL; 
/*int *p_num = NULL;
p_num = &num;
printf("%d ", *p_num);
p_num = &num1;
printf("%d ", *p_num);
p_num = &num2;
printf("%d ", *p_num);
printf("\n");*/
node1.p_next = &node2;
node2.p_next = &node3;
for (p_node = &node1;p_node != NULL;p_node = p_node->p_next) {
printf("%d ", p_node->num);
}
printf("\n");
return 0;
}













  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构链式存储结构是一种将数据元素以节点的形式通过指针连接起来的存储方式。它与顺序存储结构不同,链式存储结构中的节点可以在内存中不连续地分布,而且节点之间的逻辑次序与物理次序不一定相同。链式存储结构常见的几种形式包括单链表、双链表和循环链表。 在链式存储结构中,每个节点由两部分组成,一部分是存储数据元素的数据域,另一部分是指向下一个节点的指针域。通过这种方式,可以在插入、删除元素时更加灵活,不需要像顺序存储结构一样进行移动和调整。 单链表是最简单的链式存储结构,每个节点只包含一个指向下一个节点的指针。双链表在每个节点中同时包含指向前一个节点和后一个节点的指针,可以实现双向遍历。循环链表是一种特殊的链表,尾节点的指针指向头节点,形成一个环形结构。 通过链式存储结构,可以更加灵活地操作数据,但也增加了一定的空间开销和时间复杂度。在选择链式存储结构还是顺序存储结构时,需要根据具体的应用场景和需求进行综合考虑。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [数据结构-第二章(5)-链式存储结构](https://blog.csdn.net/CltCj/article/details/121569054)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值