#include <stdio.h>
#define maxSize 7
typedef struct { //单个节点的内容
char data;
int cur;
}component; //组成成分
//初始化备用链表
void reverseArr(component *array){
for(int i=1;i<=maxSize;i++){
array[i-1].cur=i;
array[i-1].data=-1;//-1表示没有值
}
array[maxSize-1].cur=0;//链表性质:最后一个节点游标为0
}
//提取分配空间并重置备用链表
int mallocArr(component*array){
int i=array[0].cur;
if(i){
return i;
array[0].cur=array[i].cur;//重置备用链表
}
return i;//提取分配空间
}
//初始化链表(存data)*******
int initArr(component*array){
reverseArr(array);
int body=mallocArr(array);//(body=1)
int tempBody=body;//遍历节点指向原来的数据尾节点
for(int i=1;i<5;i++){ //写入abcd
int j=mallocArr(array);//从第三个开始填入数据
array[tempBody].cur=j;
array[j].data='a'+(i-1);
tempBody=j;
}
array[tempBody].cur=0;//数据链表尾节点游标为0
return body;
}
//打印链表
void displayArr(component*array,int body){
int tempBody=body;
while(array[tempBody].cur){
printf("%c,%d",array[tempBody].data,array[tempBody].cur);
tempBody=array[tempBody].cur;
}
}
int main(){
component array[maxSize];
int body=initArr(array);
displayArr(array,body);
}
静态链表……为什么打印不出来啊?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- qzjhjxj 2023-04-03 14:05关注
提取分配空间并重置备用链表 int mallocArr(component* array) ,这个函数是实现什么目的?
整体修改如下,供参考:#include <stdio.h> #define maxSize 7 typedef struct { //单个节点的内容 char data; int cur; }component; //组成成分 //初始化备用链表 void reverseArr(component* array) { for (int i = 1; i <= maxSize; i++) { array[i - 1].cur = i; array[i - 1].data = 0;//0表示没有值 } array[maxSize - 1].cur = 0;//链表性质:最后一个节点游标为0 } //打印链表 void displayArr(component* array) { int tempBody; for (tempBody = 0; array[tempBody].cur != 0; tempBody = array[tempBody].cur) printf("[%c,%d]", array[tempBody].data, array[tempBody].cur); printf("[%c,%d]\n", array[tempBody].data, array[tempBody].cur); } //初始化链表(存data)******* void initArr(component* array) { reverseArr(array); //displayArr(array); int tempBody = 0; for (int i = 1; i < 8; i++) { //写入abcdefg array[tempBody].data = 'a' + (i - 1); tempBody = array[tempBody].cur; if (!tempBody) break; //如果写入数据长度大于链表长度,跳出 } if (tempBody) //如果写入数据长度小于链表长度 array[tempBody - 1].cur = 0;//数据链表尾节点游标为0 } int main() { component array[maxSize]; initArr(array); displayArr(array); } //提取分配空间并重置备用链表 int mallocArr(component* array) { int i = array[0].cur; if (i) { return i; array[0].cur = array[i].cur;//重置备用链表 } return i;//提取分配空间 }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报 编辑记录
悬赏问题
- ¥15 Vue3 大型图片数据拖动排序
- ¥15 划分vlan后不通了
- ¥15 GDI处理通道视频时总是带有白色锯齿
- ¥20 用雷电模拟器安装百达屋apk一直闪退
- ¥15 算能科技20240506咨询(拒绝大模型回答)
- ¥15 自适应 AR 模型 参数估计Matlab程序
- ¥100 角动量包络面如何用MATLAB绘制
- ¥15 merge函数占用内存过大
- ¥15 使用EMD去噪处理RML2016数据集时候的原理
- ¥15 神经网络预测均方误差很小 但是图像上看着差别太大