洛熙封晨 发表于 2014-2-13 15:34:02

调用函数结束后,指针为什么发生了变化,求大神讲解

以下是源代码,程序目的是动态链表删除其中某一项,然后输出删除前后的动态链表
在红色那行设置了断点,断点处的指针值和退出该子函数后的指针值为什么发生了变化,给出了我debug程序时的输入和子函数内外指针的数值,


#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>

#define LEN sizeof(struct student)// student结构的大小

struct student *creat();            //创建链表   
void print(struct student *head);   //打印链表
void del(struct student * ); //删除指定链表中指定学号的student结构体

struct student
{
      int num;
      float score;
      struct student *next;
};

int n; //全局变量,用来记录存放了多少数据。

void main()
{
      struct student *stu;

      stu = creat();//创建一个链表
      print( stu );//打印链表
          del(stu);
          print(stu);

      printf("\n\n");
      system("pause");
}

struct student *creat()
{
      struct student *head;
      struct student *p1, *p2;
          head = NULL;   
      n = 0;


      p1 = (struct student *)malloc(LEN);
          p2=p1;


      printf("Please enter the num :");
      scanf("%d", &p1->num);
      printf("Please enter the score :");
      scanf("%f", &p1->score);




      while( 0 != p1->num )
      {

            n++;
            if( 1 == n )
            {
                  head = p1;               
            }
            else
            {
                  p2->next = p1;
            }

            p2 = p1;


            p1 = (struct student *)malloc(LEN);


            printf("\nPlease enter the num :");
            scanf("%d", &p1->num);
            printf("Please enter the score :");
            scanf("%f", &p1->score);



      }

      p2->next = NULL;


      return head;
}

void print(struct student *head)
{
      struct student *p;
      printf("\nThere are %d records!\n\n", n);

      p = head;
      if( NULL != head )
      {
            do
            {
                  printf("学号为 %d 的成绩是: %f\n", p->num, p->score);
                  p = p->next;
            }while( NULL != p );
      }
}

void del(struct student *stu) //删除指定链表中指定学号的student结构体
{
        int num,i;
        struct student *p1,*p2;
        p1=p2=stu;
        printf("input the student number you want to del:");
        scanf("%d",&num);
        for(i=0;p1->next!=NULL;p1=p1->next,i++)
        {
                if(p1->num==num)
                {
                        if(i!=0)
                                p2->next=p1->next;
                        else
                        {
                                stu=p1->next;
                                p1=p2=stu;
                                i--;
                        }
                }
                else
                {
                        p2=p1;
                }

        }

}//插入断点











tsp150600 发表于 2014-2-13 15:34:03

DEL函数中
if(i!=0)
p2->next=p1->next;有逻辑问题,首先你删除num为1的时,i本来就是0,所以就转到else去了。所以就没删除掉。你删除num为2的应该不会有错了

牡丹花下死做鬼 发表于 2014-2-13 18:58:08

动态删除了节点难道还会相同?????(目前只看了前面你说的话没看代码)

洛熙封晨 发表于 2014-2-13 21:06:27

牡丹花下死做鬼 发表于 2014-2-13 18:58 static/image/common/back.gif
动态删除了节点难道还会相同?????(目前只看了前面你说的话没看代码)

我是指,子函数return了一个指针,在出子函数的时候是我要的那个值,出来之后就变了...

oggplay 发表于 2014-2-13 22:08:16

本帖最后由 oggplay 于 2014-2-13 22:18 编辑

首先,你这个程序就不对。说是删第一个,结果没删! 这说明你的del函数有问题

牡丹花下死做鬼 发表于 2014-2-13 22:42:17

洛熙封晨 发表于 2014-2-13 21:06 static/image/common/back.gif
我是指,子函数return了一个指针,在出子函数的时候是我要的那个值,出来之后就变了...

浏览了下发现你只有return 了一个头指针吧 可是你的调试里貌似没有head啊

匿名、 发表于 2014-2-16 01:17:53

楼主能说详细点吗? del那个函数是空返回呀~

SunlightPC 发表于 2014-2-26 21:07:13

:loveliness:尽量用‘引用’吧,指针操作往往出了问题让人费解,或者你花个半天彻底高清指针原理,以后出错概率才会小

tsp150600 发表于 2014-3-6 17:35:38

在del函数中当你试着删除num为1的结构时,你改变了stu指针的值,因为那只是刑参,出了del函数后,就恢复了原来的指针值。。。。

zhongguoren 发表于 2014-3-7 21:56:30

。。链表刚学。。。
页: [1]
查看完整版本: 调用函数结束后,指针为什么发生了变化,求大神讲解