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

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

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个回答

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

x12345xsakura
辛潇 回复战忽包子: malloc申请的内存也要用free释放
大约一年之前 回复
x12345xsakura
辛潇 回复战忽包子: 你链表最后一个结点的next没置空啊所以for(;p1!=NULL ;p1=p1->next) 中的p1!=NULL不可能成功就会访问野指针
大约一年之前 回复
qq_44274233
SFAfreshman 刚刚提了那个问题;我可能是是在while循环走进了一个误区;求大佬解惑
大约一年之前 回复
qq_44274233
SFAfreshman 大佬可以给个联系方式私聊一下吗(捂脸);我改了这个重置也不行,今天写了一个类似的循环也不行,也产生了越界错误;
大约一年之前 回复
qq_44274233
SFAfreshman 谢谢大佬指正(捂脸)
大约一年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐