• wordpress CMS主题:ssmay主题wordpress CMS主题:ssmay主题
  • 首页 > C++开发 > 简单图书链表的实现(四)添加图书

    简单图书链表的实现(四)添加图书

    作者: 分类:C++开发 点击: 2,354 次
    wordpress CMS主题:ssmay主题

      前面的章节我们实现了图书的创建与删除功能。用户在删除后,可能又要重新添加新的图书,这时就需要图书链表具有添加图书的功能。本节就是来实现图书的添加功能的。

      首先定义一个添加图书的函数insert(),代码如下:

      void insert(book*head,int number,float pri){book*list=new book; //创建新节点list->num=number; //将用户输入的数字赋给新节点的编号

      list->price=pri; //将用户输入的数字赋给新节点的价格

      if(number<=head->num) //如果数字小于或等于头结点号

      {

      list->next=head;

      ::head=list;

      return;

      }

      book*temp=NULL;  //临时指针

      while(number>head->num&&head->next!=NULL)  //当大于当前结点号并下一节点不为空时循环

      {

      temp=head;  //temp指向临时头节点

      head=head->next;

      }

      if((number>head->num)&&head->next==NULL)  //当大于当前节点并且head->next为空时(说明是尾结点),执行下面语句

      {

      head->next=list;  //原来的尾结点的next指针指向新添加的结点

      list->next=NULL; //新添加的结点的next指针为空,即为尾结点

      }

      else  //否则是中间结点,执行下面的语句

      {

      temp->next=list;

      list->next=head;

      }

      }

      然后,在主函数main()里调用这个函数,代码如下:

      int main(){int number=0;  //声明一个变量float pri=0;  //声明价格变量

      create();   //调用创建函数

      cout<<"请输入要删除的图书编号:";

      cin>>number;

      del(head,number);  //调用删除函数

      bookshow(head);   //调用显示函数

      cout<<"请输入要添加的图书编号:";

      cin>>number;

      cout<<"请输入要添加的图书价格:";

      cin>>pri;

      insert(head,number,pri);  //调用添加图书函数

      bookshow(head);   //调用显示函数

      return 0;

      }



      QQ二维码

    文章作者:高时银博客
    本文地址:http://wanlimm.com/7720140120930.html
    版权所有 © 转载时必须以链接形式注明作者和原始出处!

    上一篇:
    下一篇:
    wordpress CMS主题:ssmay主题

    或许你会感兴趣的文章:

    发表评论

    电子邮件地址不会被公开。 必填项已用*标注

    This site uses Akismet to reduce spam. Learn how your comment data is processed.