新微赢技术网

标题: 类做链表 怎么做 [打印本页]

---

作者: lianeh    时间: 2009-11-3 00:49
标题: 类做链表 怎么做
老师还没讲怎么做
但我感觉和结构差不多呀所以提前做了
怎么总是提醒类内连接指针没有声明;

---

作者: 皇家㊣贺v    时间: 2009-11-3 00:49
看一下你的类

---

作者: 金马    时间: 2009-11-3 00:49
class student
{
int x;
.....
public:
...
class student *pr;
class student *pl;
};

---

作者: 羽衣独舞    时间: 2009-11-3 00:49
class student *pr=NULL;
class student *pl=NULL;

---

作者: 想念~！    时间: 2009-11-3 00:49
类是把数据和方法封装起来.

1. struct Node //链表的节点
   
2. {
   
3. int data;
   
4. Node *next;
   
5. };
   
6. 
   
7. //类声明
   
8. class List
   
9. {
   
10. private:
    
11. Node *head;
    
12. Node *tail;
    
13. public:
    
14. List();
    
15. ~List();
    
16. void addToTail(int);
    
17. void deleteFromTail();
    
18. };
    
19. 
    
20. //类方法的定义
    
21. List::List() //构造
    
22. {
    
23. head = tail = 0;
    
24. }
    
25. List::~List() //析构
    
26. {
    
27. Node *p;
    
28. while(head != 0)
    
29. {
    
30. p = head->next;
    
31. delete head;
    
32. head = p;
    
33. }
    
34. }
    
35. 
    
36. void List::addToTail(int x) //增加到结尾
    
37. {
    
38. Node *tmp = new Node;
    
39. tmp->data = x;
    
40. tmp->next = 0;
    
41. if(tail != 0)
    
42. {
    
43. tail->next = tmp;
    
44. tail = tail->next;
    
45. }
    
46. else
    
47. head = tail = tmp;
    
48. }
    
49. void List::deleteFromTail() //从结尾删除
    
50. {
    
51. if(head == 0)
    
52. return;
    
53. else if(head == tail)
    
54. {
    
55. delete tail;
    
56. head = tail = 0;
    
57. }
    
58. else
    
59. {
    
60. Node *tmp = head;
    
61. while(tmp->next != tail)
    
62. tmp = tmp->next;
    
63. 
    
64. delete tail;
    
65. tail = tmp;
    
66. tail->next = 0;
    
67. }
    
68. }

复制代码

可以在List中加入其他的需要的方法

使用时,如

List a; //定义了链表一个对象
a.addToTail(5); //a调用成员函数
a.deleteFromTail();

---

作者: 为你执著    时间: 2009-11-3 00:49
哦
知道了
谢谢斑竹 我还以为用类的名字做呢
原来这样....
十分感谢

---

欢迎光临 新微赢技术网 (http://bbs.weiying.cn/)

Powered by Discuz! X3.2