鱼C论坛

 找回密码
 立即注册
查看: 1521|回复: 1

小甲鱼老师视频中提的一个问题

[复制链接]
发表于 2015-7-13 17:18:02 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
就是向结构体中添加多个数据,把部分代码复制一遍出现刷屏的情况求解,具体是这样的。
以下是原来的代码:
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>

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

struct student *creat();   //创建链表
struct student *del(struct student *head, int num);  //del函数用于删除结点, *head即链表
                                                     //的头指针, num是要删除的结点num。
struct student *insert(struct student *head, struct student *stu_2);  // 第一个参数需要被插入的链表
                                                                      // 第二个参数待插入的结构的地址

void print(struct student *head);   //打印链表

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

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

void main()
{
      struct student *stu, *p, stu_2;
      int n;
      
      stu = creat();
      p = stu;
      print( p );
      
      printf("\nPlease input the num to delete: ");
      scanf("%d", &n);
      print( del(p, n) );

      printf("\nPlease input the num to insert: ");
      scanf("%d", &stu_2.num);
      printf("Please input the score: ");
      scanf("%f", &stu_2.score);

      p = insert(stu, &stu_2);
      print( p );
      

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

struct student *creat()
{
      struct student *head;
      struct student *p1, *p2;
      
      p1 = p2 = (struct student *)malloc(LEN);  // LEN是student结构的大小
      
      printf("Please enter the num :");
      scanf("%d", &p1->num);
      printf("Please enter the score :");
      scanf("%f", &p1->score);
      
      head = NULL;     
      n = 0;    
      
      while( 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( head )
      {
            do
            {
                  printf("学号为 %d 的成绩是: %f\n", p->num, p->score);
                  p = p->next;
            }while( p );
      }
}

struct student *del( struct student *head, int num)
{
      struct student *p1, *p2;
      
      if( NULL == head )
      {
            printf("\nThis list is null!\n");
            goto end;
      }
      
      p1 = head;
      while( p1->num != num && p1->next != NULL)
      {
            p2 = p1;
            p1 = p1->next;
      }
      if( num == p1->num )
      {
            if( p1 == head )
            {
                  head = p1->next;
            }
            else
            {
                  p2->next = p1->next;
            }
            
            printf("Delete No: %d succeed!\n", num);
            n = n-1;
      }
      else
      {
            printf("%d not been found!\n", num);
      }
      
end:
      return head;
}

struct student *insert(struct student *head, struct student *stu_2)
{
      struct student *p0, *p1, *p2;
      
      p1 = head;
      p0 = stu_2;
      if( NULL == head ) 
      {
            head = p0;
            p0->next = NULL;
      }
      else
      {
            while( (p0->num > p1->num) && (p1->next != NULL) ) //两种情况推出while,一:
            {
                  p2 = p1;
                  p1 = p1->next;
            }
            
            if( p0->num <= p1->num )
            {
                  if( head == p1 )   // p1是头结点,插入头部
                  {
                        head = p0;  
                  }
                  else               // 普通情况,插入中间
                  {
                        p2->next = p0;
                  }

                  p0->next = p1;
            }
            else   // p0的num最大,插入到末尾
            {
                  p1->next = p0;
                  p0->next = NULL;
            }
      }

      n = n+1;   // 由于插入了,所以增加了一位数据成员进入链表中。
      
      return head;
}

希望输入两个数据,将37到43行代码复制粘贴一遍,运行时输入完会出现刷屏(不知道各位能否理解我的意思),我尝试把复制的代码中的stu_2改为stu_3(当然前面定义声明一个),就解决了,不知是为什么,难道它不能被反复赋值?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-7-13 17:42:07 | 显示全部楼层
...看了好久,你声明了一个指向next的指针
如果你把那一段代码复制一遍,就是待插入数据插入一遍后他的 next指针指向待插入数据本身,也就是上一个数据是他,然后next又指向了他,结果再插入他自己
如此死循环诞生,所以你才会刷屏
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-26 03:27

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表