Question

我的作业涉及使用菜单修改链接列表并能够按升序和降序打印。它是前一个赋值的扩展，我们必须将.dat文件加载到程序中并打印它。我们的新指令是添加一个之前调用的新指针，它指向上方。我对如何以降序打印它感到茫然。我们的教授说了一些关于使用循环的内容，但我对这一切是如何工作感到困惑。现在代码有点草率，因为我还没有机会清理它。

#include <iostream>
#include <iomanip>
#include <fstream>

using namespace std;

struct Part
{
  int number;
  float price;
  Part *next;
  Part *before;
};

class Inventory
{
  protected:
    Part *start;
  public:
    Inventory(void);
    void link(Part);
    string getFileName(void);
    bool checkFileExistence(const string& filename);
    void getFile(string filename, ifstream& file);
    void PrintInventory (void);
    void PrintDescending (void);
    void AddPart(void);
    void loadFile(void);
    void DeleteItem(int);
    void DeletePart(void);
};

Inventory inven;

Inventory::Inventory(void)
{
  start = NULL;
}

void Inventory::link(Part item)
{
  Part *p, *last, *here;
  p = new Part;

  p->number = item.number;
  p->price  = item.price;

  if (start == NULL)
  {
    start = p;
    start -> next = NULL;
  }
  else
  {
    here = start;
    if(p->number < here->number)
    {
      p->next = here;
      start = p;
    }
    else
    {
      while(p->number > here->number && here->next != NULL)
      {
        last = here;
        here = here->next;
      }

      if (p->number < here->number)
      {
        last->next = p;
        p->next = here;
      }
      else
      {
        here->next = p;
        p->next = NULL;
      }
    }
  }
}

void Inventory::PrintInventory()
{
    Part *travel;
    travel = start;
    cout.setf(ios::fixed);
    cout.precision(2);

    if (travel != NULL)
    {
        cout << "\nPart #" << setw(13) << "Price" << endl;
    }

    while (travel != NULL)
    {
        cout << setw(5) << travel->number;
        cout << setw(8) << '$' << setw(6) << travel->price << endl;
        travel = travel->next;
    }
    cout << endl;
}

void Inventory::loadFile()
{
    string filename;
    filename = getFileName();
    Part thing;
    cout << endl;

    if (!checkFileExistence(filename))
    {
        cout << "File '" << filename << "' not found." << endl;
        return;
    }

    ifstream infile;
    infile.open(filename.c_str());

    while(!infile.eof())
{
    infile >> thing.number;
    infile >> thing.price;
    inven.link(thing);
}

    cout << "\n Inventory File Loaded. \n\n";

}

void Inventory::PrintDescending()
{

}

int main()
{

char key;
int res;


    do{
        cout << "Menu:" << endl;
        cout << "1) Load Inventory File" << endl;
        cout << "2) Add Item to Inventory" << endl;
        cout << "3) Remove Item from Inventory" << endl;
        cout << "4) Print Inventory in Ascending Order" << endl;
        cout << "5) Print Inventory in Descending Order" << endl;
        cout << "6) Quit" << endl << endl;
        cout << "Option Key: ";
        cin >> key;

        switch (key){
            case '2':
                inven.AddPart();
                res = 1;
                break;
            case '3':
                inven.DeletePart();
                res = 1;
                break;
            case '1':
                inven.loadFile();
                res = 1;
                break;
            case '4':
                inven.PrintInventory();
                res = 1;
                break;
            case '5':
                inven.PrintDescending();
                res = 1;
                break;
            case '6':
                res = 0;
                break;
            default:
                res = 1;
                break;
        }

    }while(res == 1);
}

我省略了添加和删除项目的功能，因为这部分不是必需的。我们使用的.dat文件包含：

Answer 1

这是一种经典的数据结构算法。请参阅Double linked list。

但是：

在尝试打印之前，您需要在之前使用新指针更新代码。您也可以简化这个，请参阅注释。所以你的链接功能：

if (start == NULL) { start = p; start -> next = NULL; // Here : start->before = NULL; } else { here = start; // You can remove this if... if(p->number < here->number) { p->next = here; start = p; } else { // ... Because your condition in the next while is enough. while(p->number > here->number && here->next != NULL) { last = here; here = here->next; } if (p->number < here->number) { // Here : TODO link with the previous one last->next = p; p->next = here; } else { // Here : TODO link with the previous one here->next = p; p->next = NULL; } } } }

然后打印，只需使用 PrintInventory 功能，但使用解析。

希望它有所帮助。

按升序和降序打印链接列表

1 个答案: