|  | 
 
| 
本帖最后由 工科男 于 2016-8-5 11:13 编辑
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;
}
 程序本身没有任何毛病哈。
 我现在不大理解的是
 请大家看代码第10行定义的子函数
 struct student *insert(struct student *head, struct student *stu_2)
 它的形参是两个结构体指针。
 再看一下第26行
 void main()
 {
 struct student *stu, *p, stu_2;
 int n;
 .
 .
 .
 .
 在主函数定义过程中,stu_2是结构体。
 
 那么现在问题来了,子函数的形参明明是两个结构体指针变量,而实参有一个却是结构体变量。
 按照我的理解,
 形参与实参的数据类型应该相同啊,问题出在哪里了?
 求解
 
 
 | 
 |