有没有大神可以帮我看看这个代码啊

小游

就是我想有一个基类，然后一个单链表类继承他，但是总是有错误 可不可以帮我看一下啊

1. #include<iostream>
   
2. using namespace std;
   
3. struct D_Node{
   
4.         double data;
   
5.         D_Node *next;
   
6. };
   
7. class Link_List{
   
8. public:
   
9.         Link_List(int num);                                                                   //初始化节点个数
   
10.         virtual void Create(D_Node *pHead)=0;          //创建单链表
    
11.         //virtual void D_Insert(double element,int n)=0;                        //插入节点
    
12.         virtual void showNode(D_Node *pHead)=0;                 //显示链表
    
13.         //virtual void getNode(D_Node *pHead)=0;                //获取节点个数
    
14. protected:
    
15.         D_Node node;
    
16.         int num;
    
17. };
    
18. Link_List::Link_List(int num){                    
    
19.         this->num=num;
    
20. }
    
21. class S_Link_List:public Link_List{                                                //单链表  继承于Link_List
    
22. public:
    
23.         S_Link_List();
    
24.         S_Link_List(int num);
    
25.         D_Node *getHead(){
    
26.         return pHead;
    
27. }                               //获取头节点
    
28.         virtual void Create(D_Node *pHead);
    
29.         virtual void showNode(D_Node *pHead);
    
30. private:
    
31.         D_Node *pHead;
    
32. };
    
33. S_Link_List::S_Link_List(int num):Link_List(num){
    
34.         pHead=new D_Node;
    
35.         pHead->next=NULL;
    
36. };
    
37. void S_Link_List::Create(D_Node *pHead){
    
38.         D_Node *temp;
    
39.         D_Node *p;
    
40.         temp=pHead;
    
41.         for(int i=1;i<num;i++){
    
42.                 int a;
    
43.                 p=new D_Node;
    
44.                 cin>>a;
    
45.                 p->data=a;
    
46.                 p->next=NULL;
    
47.                 temp->next=p;
    
48.         }
    
49.         temp->data=NULL;
    
50.         delete temp,p;
    
51. }
    
52. void S_Link_List::showNode(D_Node *pHead){
    
53.         cout<<"pHead->";
    
54.         D_Node *temp;
    
55.         temp=pHead;
    
56.         while(temp->next!=NULL){
    
57.                 temp=temp->next;
    
58.                 cout<<temp->data<<"->";
    
59.        
    
60.         }
    
61.         delete temp;
    
62.         cout<<endl;
    
63. }
    
64. int main(){
    
65.         cout<<"下面创建单链表，请输入节点个数：";
    
66.         int NO;
    
67.         cin>>NO;
    
68.         cout<<endl;
    
69.         S_Link_List list(NO);
    
70.         cout<<"请输入节点数据：";
    
71.         list.Create(list.getHead());
    
72.         cout<<endl<<"下面是创建的单链表："<<endl;
    
73.         list.showNode(list.getHead());
    
74.         system("pause");
    
75.         return 0;
    
76. }

复制代码

BngThea

首先，建议把错误信息也贴出来
可能存在以下问题：
1 基类没有定义默认构造函数，这时调用子类的默认构造函数会出错
2 子链表类缺少析构函数，这样当其对象在作用域消亡时，会导致内存泄漏
3 创建单列表的Create函数逻辑不对，而且 int a的定义请放到循环外，cin语句可能需要输入格式判定，最后的delete语句使用明显不对
4 同样的，在ShowNode函数中的delete使用也存在问题，请注意delete和new配对使用

以下是我修改过可以正确执行的代码：

1. #include<iostream>
   
2. using namespace std;
   
3. 
   
4. struct D_Node
   
5. {
   
6.         double data;
   
7.         D_Node *next;
   
8. };
   
9. 
   
10. class Link_List
    
11. {
    
12. public:
    
13.         Link_List(){}//默认构造
    
14.         Link_List(int num){ this->num = num;}
    
15.         virtual void Create(D_Node *pHead) = 0;          //创建单链表
    
16.         virtual void showNode(D_Node *pHead) = 0;        //显示链表
    
17. 
    
18. protected:
    
19.         D_Node node;
    
20.         int num;
    
21. };
    
22. 
    
23. 
    
24. class S_Link_List:public Link_List
    
25. {   
    
26. public:
    
27.         S_Link_List(){}
    
28.         S_Link_List(int num);
    
29.         ~S_Link_List();//析构函数，用来释放内存
    
30.         D_Node *getHead(){return pHead;} //获取头节点
    
31.         virtual void Create(D_Node *pHead);
    
32.         virtual void showNode(D_Node *pHead);
    
33. private:
    
34.         D_Node *pHead;
    
35. };
    
36. 
    
37. S_Link_List::S_Link_List(int num):Link_List(num)
    
38. {
    
39.         pHead = new D_Node;
    
40.         pHead->next = NULL;
    
41. };
    
42. 
    
43. S_Link_List::~S_Link_List()
    
44. {
    
45.         D_Node * temp = pHead;
    
46.         while (temp->next != NULL)
    
47.         {
    
48.                 pHead = temp->next;
    
49.                 delete temp;
    
50.                 temp = pHead;
    
51.         }        
    
52. }
    
53. 
    
54. void S_Link_List::Create(D_Node *pHead)
    
55. {
    
56.         D_Node *temp;
    
57.         D_Node *p;
    
58.         temp = pHead;
    
59. 
    
60.         cout << "请输入第1个节点的数据：";
    
61.         cin >> pHead->data;
    
62. 
    
63.         for(int i = 2;i < num + 1; i++)
    
64.         {
    
65.                 p = new D_Node;
    
66.                 cout << "请输入第 " << i << "个节点的数据：";
    
67.                 cin >> p->data;
    
68.                 pHead->next = p;
    
69.                 pHead = p;
    
70.         }
    
71.         pHead->next = NULL;        
    
72.         p = NULL;
    
73.         pHead = temp;
    
74. }
    
75. 
    
76. void S_Link_List::showNode(D_Node *pHead)
    
77. {
    
78.         cout << "头部\t->\t";
    
79.         D_Node *temp = pHead;
    
80.         while(pHead)
    
81.         {               
    
82.                 cout << pHead->data << "\t->\t";
    
83.                 pHead = pHead->next;
    
84.                 if (!pHead)
    
85.                      cout << "尾部" << endl;                              
    
86.         }
    
87.         pHead = temp;
    
88.         cout << endl;
    
89. }
    
90. 
    
91. 
    
92. int main()

复制代码

上述代码还可以完善，比如对输入的链表数值进行判定，对每次输入的节点数据进行判定等。

小游

BngThea 发表于 2017-7-14 13:06
首先，建议把错误信息也贴出来
可能存在以下问题：
1 基类没有定义默认构造函数，这时调用子类的默认构造 ...

谢谢你