SFAfreshman 2019-04-11 17:23 采纳率: 50%
浏览 753
已采纳

两个指针指向同一个节点,明明对两个指针操作一样却一个正常,一个无法读取内存,急求大佬解惑

求大佬帮忙解惑,万分感谢
出错函数代码如下

struct StuLink*Rank_Link(struct StuLink*list)
{
    struct StuLink *p1,*p2;
    p1=list;p2=list;
    for(;p1!=NULL ;p1=p1->next)
        for(;p2!=NULL;p2=p2->next)
        {
            if(p1->xh ==p2->xh )
                continue;
            if(p1->cj<p2->cj)
                p1->mc++;
        }
        return list;
}

  • p1 0x00be9f38 {xh=1 xm=0x00be9f3c "aaa" cj=88 ...} StuLink *
  • p2 0xcdcdcdcd {xh=??? xm=0xcdcdcdd1 <读取字符串的字符时出错。> cj=??? ...} StuLink *

/*设计Rank_Link函数(10分):计算学生链表中每个学生的名次
名次规则:按成绩降序排名,从第1名开始依次排名,若出现并列名次,则名次需要叠加
例如,若出现5个并列第1名,则没有第2名,下一个名次是第6名,依此类推。*/
完整简化程序如下

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
/*定义单向链表类型StuLink,链表结点包含xh、xm、cj、dj、mc、nxet六个数据项
分别代表学生的学号、姓名、成绩、等级、名次和指向下一个结点的指针,
其中:学号、姓名、成绩是输入项,等级、名次是计算项*/
struct StuLink*Creat_Link();                    //创建链表
struct StuLink*Rank_Link(struct StuLink*list);  //计算名次
void display(struct StuLink *p);                //输出一个结点的内容
struct StuLink*Sort_Link(struct StuLink *list,int n);//链表排序
struct StuLink*Output_Link(struct StuLink*list);//链表按顺序输出
void menu1();//一级菜单
void menu2();
//创建链表

 struct StuLink
{
    int xh;
    char xm[20];
    int cj;
    char dj;
    int mc;
    struct StuLink*next;
};
int main()
{
    struct StuLink *list;
    list=Creat_Link();
    Rank_Link(list);
    Output_Link(list);
    return 0;
}
struct StuLink*Creat_Link()
{
    struct StuLink*list=0,*p1=0,*p2;int i=0;
    int score;char name[20];
    //list->xh =0;p2=list;
    printf("\n输入成绩为-1,结束输入!\n");
    printf("请输入学生姓名");
    scanf("%s",name);
    printf("请输入学生成绩");
    scanf("%d",&score );
    while(score!=-1)
    {
        if(score<0||score>100)
            {
                    printf("输入成绩格式错误,请重新输入正确的学生成绩\n");
                    scanf("%d",&score );
                    continue ;

            }
        if( (p1=(struct StuLink*)malloc(sizeof(struct StuLink)))    ==0)
                    {
                        printf("动态内存空间分配失败\n");
                        exit(0);
                    }
        else
        {
            switch(score/10)
            {
                case 9:p1->dj='A';break;    //计算等级
                case 8:p1->dj='B';break;
                case 7:p1->dj='C';break;
                case 6:p1->dj='D';break;
                default:p1->dj='E';
            }
            i++;
            p1->xh =i;
            p1->cj =score;
            p1->mc=1;
            strcpy(p1->xm,name);

            if(list==0)
                list=p1;
            else
                p2->next=p1;
            p2=p1;
            printf("请输入学生姓名   ");
            scanf("%s",name);
            printf("请输入学生成绩   ");
            scanf("%d",&score);
            }
    }
    return list;
}
void display(struct StuLink*p)
{
    printf("学号  %d",p->xh);
    printf("姓名  %s",p->xm);
    printf("成绩  %d",p->cj);
    printf("等级  %c",p->dj);
    /*if(p->mc>1)*/
    printf("名次  %d\n",p->mc);
    /*else
        printf("kong\n");*/
    /*if(p->mc)
    printf("名次  %d\n",p->mc);
    else
        printf("kong");*/

}
struct StuLink*Rank_Link(struct StuLink*list)
{
    struct StuLink *p1,*p2;
    p1=list;p2=list;
    for(;p1!=NULL ;p1=p1->next)
        for(;p2!=NULL;p2=p2->next)
        {
            if(p1->xh ==p2->xh )
                continue;
            if(p1->cj<p2->cj)
                p1->mc++;
        }
        return list;
}
struct StuLink*Output_Link(struct StuLink*list)
{
    struct StuLink *p3=list;
    for(;p3!=NULL ;p3=p3->next)
        display(p3);
}

  • 写回答

1条回答

  • 辛潇 2019-04-11 20:57
    关注

    内层for循环结束重置p2指针的值就好了,而且你这里面的问题很多,链表最后一个结点的next没置空,没释放内存等等

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥50 如何用脚本实现输入法的热键设置
  • ¥20 我想使用一些网络协议或者部分协议也行,主要想实现类似于traceroute的一定步长内的路由拓扑功能
  • ¥30 深度学习,前后端连接
  • ¥15 孟德尔随机化结果不一致
  • ¥15 apm2.8飞控罗盘bad health,加速度计校准失败
  • ¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
  • ¥15 谁有desed数据集呀
  • ¥20 手写数字识别运行c仿真时,程序报错错误代码sim211-100
  • ¥15 关于#hadoop#的问题
  • ¥15 (标签-Python|关键词-socket)