标题:请教各位有关链表的问题
只看楼主
紫冰点
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2012-9-1
结帖率:75%
已结贴  问题点数:15 回复次数:1 
请教各位有关链表的问题
[color=#003399]各位[/color] 麻烦请教关于链表的问题

今天模仿编写了一个链表的函数  可是有很多编译错误(在C++6.0下编译)
 麻烦各位帮忙指点一下

代码如下:包涵 创建 插入 删除  输出的功能
#include<stdio.h>
#include<malloc.h>

#define LEN sizeof(struct student )
#define NULL 0

struct student{
  long num;
  float score;
  struct student *next;

};

int n;

struct student* creat(void){
  struct student *head;
  struct student *p1;
  struct student *p2;

  n=0;
p2=(struct student *)malloc(LEN);
  p1=p2;
  scanf("%ld,%f",&p1->num,&p1->score);

  head=NULL;
  while(p1->num!=0){
   n=n+1;
   if(n==1) head=p1;
   else
       p2->next=p1;
   p2=p1;
   p1=(struct student *)malloc(LEN);
   scanf("%ld,%f",&p1->num,&p1->score);

  }
p2->next=NULL;

return(head);

}



void print(struct student *head){
   struct student *p;
   printf("now these %d records are :\n");

   p=head;
   if(head!=NULL)
       do{
         printf("%ld %5.1f",p->num,p->score);
         p=p->next;

       }while(p!=NULL);


}


struct student *del(struct student *head,long num)
 {struct student *p1,*p2;
  if (head==NULL)
     {printf("\nlist null!\n");
      return(head);
     }
  p1=head;
  while(num!=p1->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:%ld\n",num);
      n=n-1;
     }
  else printf("%ld not been found!\n",num);
  return(head);
}


struct student *insert(struct student *head,struct student *stud)
{struct student *p0,*p1,*p2;
 p1=head;                          //使p1指向第一个结点
 p0=stud;                          //指向要插入的结点
 if(head==NULL)                    //原来的链表是空表
 {head=p0;p0->next=NULL;}          //使p0指向的结点作为头结点
 else
 {while((p0->num>p1->num) && (p1->next!=NULL))
 {p2=p1;                       //使p2指向刚才p1指向的结点
  p1=p1->next;}                //p1后移一个结点
  if(p0->num<=p1->num)
  {if(head==p1) head=p0;        //插到原来第一个结点之前
   else p2->next=p0;            //插到p2指向的结点之后*/
   p0->next=p1;}
  else
  {p1->next=p0; p0->next=NULL;}}  //插到最后的结点之后
   n=n+1;                              //结点数加1
   return (head);
}



int main(){

  struct student* head,*stud;
stud=(struct student *)malloc(LEN);
long num=0;
  head=creat();

  head=insert(head,stud);
  head=del(head,num);
  print(head);
  return 0;

}
搜索更多相关主题的帖子: long include 
2012-09-11 17:50
embed_xuel
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:58
帖 子:3845
专家分:11385
注 册:2011-9-13
得分:15 
写一点编译一点,不要写一大堆再编译

总有那身价贱的人给作业贴回复完整的代码
2012-09-11 19:23



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-381177-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.418700 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved