[已解决]一道链表的题，谢谢大佬

QQQin

#include  <iostream>
using  namespace  std;

class  ListNode  {
        friend  class  LinkList;    //声明LinkList为友元类
        public:
                ListNode(){next  =  NULL;};
                ListNode(int  x){
                        val  =  x;
                        next  =  NULL;
                }
        private:
            int  val;  //数据域
            ListNode  *next;  //指针域
    };

class  LinkList{
        public:
                LinkList(int*  arr,  int  len);  //构造函数
                ~LinkList();  //析构函数
                void  Output();
        private:
                ListNode*  head;//头指针，指向第一个结点
};

LinkList::LinkList(int*  arr,  int  len)
怎么去写这个linklist呢？如何去实现这个函数呢？

最佳答案

月排行榜 / 总排行榜

BreakPoint

2020-3-17 16:01:40

1. class ListNode {
   
2.         friend  class  LinkList;    //声明LinkList为友元类
   
3. public:
   
4.         ListNode(){ next = NULL; };
   
5.         ListNode(int  x){
   
6.                 val = x;
   
7.                 next = NULL;
   
8.         }
   
9. private:
   
10.         int  val;  //数据域
    
11.         ListNode  *next;  //指针域
    
12. };
    
13. 
    
14. class LinkList {
    
15. public:
    
16.         LinkList(int*  arr, int  len);  //构造函数
    
17.         ~LinkList();  //析构函数
    
18.         void  Output();
    
19. private:
    
20.         ListNode*  head;//头指针，指向第一个结点
    
21. };
    
22. 
    
23. LinkList::LinkList(int*  arr, int  len)
    
24. {
    
25.         head = NULL;
    
26.         ListNode* p_last = NULL;
    
27. 
    
28.         for (int idx = 0; idx < len; ++idx)
    
29.         {
    
30.                 ListNode* p_curr = new ListNode();
    
31.                 p_curr->val = arr[idx];
    
32. 
    
33.                 if (!p_last)
    
34.                 {
    
35.                         head = p_curr;
    
36.                         p_last = p_curr;
    
37.                 }
    
38.                 else
    
39.                 {
    
40.                         p_last->next = p_curr;
    
41.                         p_last = p_curr;
    
42.                 }
    
43.         }
    
44. }
    
45. 
    
46. LinkList::~LinkList()
    
47. {
    
48.         ListNode* p = head;
    
49.         while (p)
    
50.         {
    
51.                 ListNode* pT = p;
    
52.                 p = p->next;
    
53.                 delete pT;
    
54.         }
    
55. }
    
56. 
    
57. void LinkList::Output()
    
58. {
    
59.         ListNode* p = head;
    
60.         while (p)
    
61.         {
    
62.                 cout << p->val << endl;
    
63.                 p = p->next;
    
64.         }
    
65. }
    

复制代码

就爱做这样的小题目练手

跳转到最佳答案楼层

BreakPoint

1. class ListNode {
   
2.         friend  class  LinkList;    //声明LinkList为友元类
   
3. public:
   
4.         ListNode(){ next = NULL; };
   
5.         ListNode(int  x){
   
6.                 val = x;
   
7.                 next = NULL;
   
8.         }
   
9. private:
   
10.         int  val;  //数据域
    
11.         ListNode  *next;  //指针域
    
12. };
    
13. 
    
14. class LinkList {
    
15. public:
    
16.         LinkList(int*  arr, int  len);  //构造函数
    
17.         ~LinkList();  //析构函数
    
18.         void  Output();
    
19. private:
    
20.         ListNode*  head;//头指针，指向第一个结点
    
21. };
    
22. 
    
23. LinkList::LinkList(int*  arr, int  len)
    
24. {
    
25.         head = NULL;
    
26.         ListNode* p_last = NULL;
    
27. 
    
28.         for (int idx = 0; idx < len; ++idx)
    
29.         {
    
30.                 ListNode* p_curr = new ListNode();
    
31.                 p_curr->val = arr[idx];
    
32. 
    
33.                 if (!p_last)
    
34.                 {
    
35.                         head = p_curr;
    
36.                         p_last = p_curr;
    
37.                 }
    
38.                 else
    
39.                 {
    
40.                         p_last->next = p_curr;
    
41.                         p_last = p_curr;
    
42.                 }
    
43.         }
    
44. }
    
45. 
    
46. LinkList::~LinkList()
    
47. {
    
48.         ListNode* p = head;
    
49.         while (p)
    
50.         {
    
51.                 ListNode* pT = p;
    
52.                 p = p->next;
    
53.                 delete pT;
    
54.         }
    
55. }
    
56. 
    
57. void LinkList::Output()
    
58. {
    
59.         ListNode* p = head;
    
60.         while (p)
    
61.         {
    
62.                 cout << p->val << endl;
    
63.                 p = p->next;
    
64.         }
    
65. }
    

复制代码

就爱做这样的小题目练手

JLDawson

#include  <iostream>
using  namespace  std;

class  ListNode {
        friend  class  LinkList;    //声明LinkList为友元类
public:
        ListNode() { next = NULL; };
        ListNode(int  x) {
                val = x;
                next = NULL;
        }
private:
        int  val;  //数据域
        ListNode  *next;  //指针域
};

class  LinkList {
public:
        LinkList(int*  arr, int  len);  //构造函数
        ~LinkList();  //析构函数
        void  Output();
private:
        ListNode*  head;//头指针，指向第一个结点
};

LinkList::LinkList(int * arr, int len)
        :head(NULL)
{
        if (arr == NULL || len <= 0)
        {
                return;
        }

        //逆序遍历数组，链表头插。保持数组的顺序
        for (int  nIndex = len - 1; nIndex >= 0; --nIndex)
        {
                ListNode* pNode = new ListNode();
                pNode->val = arr[nIndex];
                pNode->next = head;

                head = pNode;
        }
}

LinkList::~LinkList()
{
        while (head != NULL)
        {
                ListNode* pNode = head->next;
                delete head;
                head = pNode;
        }
}

void LinkList::Output()
{
        ListNode* pNode = head;
        while (pNode != NULL)
        {
                cout << pNode->val << endl;
                pNode = pNode->next;
        }
}


int main()
{
        int arr[9] = { 1,2,3,4,5,6,7,8,9 };
        LinkList linklist(arr, 9);
        linklist.Output();

        return 0;
}