Tarkyoo 2023-04-03 11:35 采纳率: 87.5%
浏览 18
已结题

静态链表……为什么打印不出来啊?


#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);
}
  • 写回答

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;//提取分配空间
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 4月22日
  • 已采纳回答 4月14日
  • 创建了问题 4月3日

悬赏问题

  • ¥15 Vue3 大型图片数据拖动排序
  • ¥15 划分vlan后不通了
  • ¥15 GDI处理通道视频时总是带有白色锯齿
  • ¥20 用雷电模拟器安装百达屋apk一直闪退
  • ¥15 算能科技20240506咨询(拒绝大模型回答)
  • ¥15 自适应 AR 模型 参数估计Matlab程序
  • ¥100 角动量包络面如何用MATLAB绘制
  • ¥15 merge函数占用内存过大
  • ¥15 使用EMD去噪处理RML2016数据集时候的原理
  • ¥15 神经网络预测均方误差很小 但是图像上看着差别太大