c++链表

最新推荐文章于 2025-09-29 19:29:34 发布

原创最新推荐文章于 2025-09-29 19:29:34 发布 · 408 阅读

0 ·

CC 4.0 BY-SA版权

链表专栏收录该内容

5 篇文章

订阅专栏

带tail尾指针的写法：

1
#include
 <iostream>

02
using namespace std;

03
class linklist
 {

04
private:

05
    class linknode
 {

06
    public:

07
        int data;

08
        linknode
 *next;

09
        linknode():next(NULL)
 {}

10
        linknode(int d):data(d),next(NULL)
 {}

11
    };

12
    linknode
 *head, *tail;

13
public:

14
    linklist()
 {

15
        head=new linknode();

16
        tail=head;

17
    }

18
    void add(int data)
 {

19
        linknode
 *temp=new linknode(data);

20
 
21
        tail->next=temp;

22
        tail=temp;

23
    }

24
    void display()
 {

25
        linknode
 *p=head->next;

26
        while(p->next)
 {

27
            cout<<p->data<<'
 ';

28
            p=p->next;

29
        }

30
        cout<<p->data<<endl;

31
    }

32
};

33
int main()
 {

34
    int n;

35
    cin>>n;

36
    linklist
 x;

37
    while(n--)
 {

38
        int a;

39
        cin>>a;

40
        x.add(a);

41
    }

42
    x.display();

43
    return 0;

44
}