链式物理结构3
来源:互联网 发布:java选择题题库 编辑:程序博客网 时间:2024/05/16 10:15
/*
链式存储结构练习
*/
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int num;
struct node *p_next;
} node;
static node head, tail;
int main() {
node *p_node = NULL, *p_tmp = NULL;
head.p_next = &tail;
//把一个新节点加入到链的末尾
for (p_node = &head;p_node != &tail;p_node = p_node->p_next) {
node *p_first = p_node;
node *p_mid = p_first->p_next;
node *p_last = p_mid->p_next;
if (p_mid == &tail) {
p_tmp = (node *)malloc(sizeof(node));
if (p_tmp) {
p_tmp->num = 10;
p_tmp->p_next = NULL;
p_first->p_next = p_tmp;
p_tmp->p_next = p_mid;
}
break;
}
}
//把一个新节点加入到链的开头
p_tmp = (node *)malloc(sizeof(node));
if (p_tmp) {
p_tmp->num = 5;
p_tmp->p_next = NULL;
p_tmp->p_next = head.p_next;
head.p_next = p_tmp;
}
//打印链中所有数据
for (p_node = &head;p_node != &tail;p_node = p_node->p_next) {
node *p_first = p_node;
node *p_mid = p_first->p_next;
node *p_last = p_mid->p_next;
if (p_mid != &tail) {
printf("%d ", p_mid->num);
}
}
printf("\n");
//释放所有动态分配节点
while (head.p_next != &tail) {
node *p_first = &head;
node *p_mid = p_first->p_next;
node *p_last = p_mid->p_next;
p_first->p_next = p_last;
free(p_mid);
p_mid = NULL;
}
return 0;
}
链式存储结构练习
*/
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int num;
struct node *p_next;
} node;
static node head, tail;
int main() {
node *p_node = NULL, *p_tmp = NULL;
head.p_next = &tail;
//把一个新节点加入到链的末尾
for (p_node = &head;p_node != &tail;p_node = p_node->p_next) {
node *p_first = p_node;
node *p_mid = p_first->p_next;
node *p_last = p_mid->p_next;
if (p_mid == &tail) {
p_tmp = (node *)malloc(sizeof(node));
if (p_tmp) {
p_tmp->num = 10;
p_tmp->p_next = NULL;
p_first->p_next = p_tmp;
p_tmp->p_next = p_mid;
}
break;
}
}
//把一个新节点加入到链的开头
p_tmp = (node *)malloc(sizeof(node));
if (p_tmp) {
p_tmp->num = 5;
p_tmp->p_next = NULL;
p_tmp->p_next = head.p_next;
head.p_next = p_tmp;
}
//打印链中所有数据
for (p_node = &head;p_node != &tail;p_node = p_node->p_next) {
node *p_first = p_node;
node *p_mid = p_first->p_next;
node *p_last = p_mid->p_next;
if (p_mid != &tail) {
printf("%d ", p_mid->num);
}
}
printf("\n");
//释放所有动态分配节点
while (head.p_next != &tail) {
node *p_first = &head;
node *p_mid = p_first->p_next;
node *p_last = p_mid->p_next;
p_first->p_next = p_last;
free(p_mid);
p_mid = NULL;
}
return 0;
}
0 0
- 链式物理结构3
- 链式物理结构演示
- 链式物理结构2
- 链式物理结构4
- 【数据结构】单向线性链式物理结构list
- 7.28 链式物理存储结构的实现
- 链式物理结构(动态分配节点)
- Day16、文件拷贝、数据结构(逻辑结构、物理结构)顺序物理结构、链式物理结构
- 【C语言】从小到大插入新节点(链式物理结构)
- 【C语言】循环添加节点(链式物理结构)
- 链式物理结构(元素查找、元素删除、元素插入)
- 5.补发----数据的物理结构,线性结构与链式结构
- 【C语言】删除一个节点(仅一个)(单向物理链式结构)
- C++链式结构
- 线性表(链式结构)
- 栈 -- 链式存储结构
- 编程中的 链式 结构
- 指针和链式结构
- Python 正则表达式 (附调试工具)
- apache 集群tomcat配置参数说明
- 【Web容器】Tomcat源码分析(1)-类加载体系
- 数据类型映射
- Oracle数据库函数使用
- 链式物理结构3
- Android 文件路径
- 为什么总是只有我在加班 – 挂包袱现象
- Apache Zookeeper入门
- GF 0-1背包
- 使用mongodb可视化管理软件adminMongo
- Android开发——Activity启动模式详解
- 机器学习4 - 牛顿法求最值
- binlog,undo log,redo log