LinkQueue类如何实现链表队列功能？
- 内容介绍
- 文章标签
- 相关推荐
本文共计594个文字，预计阅读时间需要3分钟。
1. 原创性写作的门槛正在降低，越来越多的人开始尝试创作。
2. 网络平台为作者提供了广阔的舞台，让更多人有机会展示自己的才华。
3. 创意内容的多样性使得文学、艺术、科技等领域都涌现出许多新鲜元素。
4. 年轻一代的创作者更加注重个性化表达，作品风格更加多元。
5. 创新思维和独特视角成为衡量作品价值的重要标准。
6. 随着版权意识的提高，原创作品得到更多尊重和保护。
7. 创作者应注重作品的质量，而非单纯追求数量。
8. 社交媒体为创作者与读者搭建了沟通桥梁，促进了作品的传播。
9. 创作过程中，借鉴与创新相结合，才能使作品更具生命力。
10. 持续学习，不断提升自己的创作能力，是成为一名优秀创作者的关键。
1#include23structNode{4Node*next;56Node(){nextNULL;}7Node(constNode 5 6 Node() { next = NULL;} 7 Node(const Node 9 } 10 }; 11 12 enum Error_code { 13 succeed, 14 overflow, 15 underflow 16 }; 17 18 class LinkQueue { 19 public: 20 LinkQueue(); 21 LinkQueue(const LinkQueue 22 ~LinkQueue(); 23 24 LinkQueue 25 26 bool empty() const; 27 Error_code append(const Node 28 Error_code serve(); 29 Error_code retrieve(Node 30 int size() const; 31 32 protected: 33 Node * front, * rear; 34 }; 35 36 LinkQueue::LinkQueue() { 37 frOnt= rear = NULL; 38 } 39 40 LinkQueue::~LinkQueue() { 41 while (!empty()) 42 serve(); 43 } 44 45 LinkQueue::LinkQueue(const LinkQueue 47 Node * new_copy, * old_node=rhs.front; 48 if (old_node != NULL) { 49 new_frOnt=new_copy=new Node(*old_node); 50 while (old_node->next != NULL) { 51 old_node = old_node->next; 52 new_copy->next = new Node(*old_node); 53 new_copy = new_copy->next; 54 } 55 new_rear = new_copy; 56 } 57 58 frOnt= new_front; 59 rear = new_rear; 60 } 61 62 int LinkQueue::size() const { 63 Node * window = front; 64 int count = 0; 65 66 while(window != NULL) { 67 window = window->next; 68 count++; 69 } 70 71 return count; 72 } 73 74 Error_code LinkQueue::serve() { 75 if (frOnt== NULL) 76 return underflow; 77 78 Node * old_frOnt= front; 79 frOnt= front->next; 80 if (frOnt== NULL) 81 rear = NULL; 82 83 delete old_front; 84 85 return succeed; 86 } 87 88 bool LinkQueue::empty() const{ 89 if (frOnt== NULL) 90 return true; 91 return false; 92 } 93 94 Error_code LinkQueue::append(const Node 96 if (new_rear == NULL) 97 return overflow; 98 if (rear == NULL) 99 frOnt= rear = new_rear;100 else {101 rear->next = new_rear;102 rear = new_rear;103 }104 return succeed;105 }106 107 Error_code LinkQueue::retrieve(Node 110 item = *front;111 return succeed;112 }LinkQueue class,布布扣,bubuko.com
本文共计594个文字，预计阅读时间需要3分钟。
1. 原创性写作的门槛正在降低，越来越多的人开始尝试创作。
2. 网络平台为作者提供了广阔的舞台，让更多人有机会展示自己的才华。
3. 创意内容的多样性使得文学、艺术、科技等领域都涌现出许多新鲜元素。
4. 年轻一代的创作者更加注重个性化表达，作品风格更加多元。
5. 创新思维和独特视角成为衡量作品价值的重要标准。
6. 随着版权意识的提高，原创作品得到更多尊重和保护。
7. 创作者应注重作品的质量，而非单纯追求数量。
8. 社交媒体为创作者与读者搭建了沟通桥梁，促进了作品的传播。
9. 创作过程中，借鉴与创新相结合，才能使作品更具生命力。
10. 持续学习，不断提升自己的创作能力，是成为一名优秀创作者的关键。
1#include23structNode{4Node*next;56Node(){nextNULL;}7Node(constNode 5 6 Node() { next = NULL;} 7 Node(const Node 9 } 10 }; 11 12 enum Error_code { 13 succeed, 14 overflow, 15 underflow 16 }; 17 18 class LinkQueue { 19 public: 20 LinkQueue(); 21 LinkQueue(const LinkQueue 22 ~LinkQueue(); 23 24 LinkQueue 25 26 bool empty() const; 27 Error_code append(const Node 28 Error_code serve(); 29 Error_code retrieve(Node 30 int size() const; 31 32 protected: 33 Node * front, * rear; 34 }; 35 36 LinkQueue::LinkQueue() { 37 frOnt= rear = NULL; 38 } 39 40 LinkQueue::~LinkQueue() { 41 while (!empty()) 42 serve(); 43 } 44 45 LinkQueue::LinkQueue(const LinkQueue 47 Node * new_copy, * old_node=rhs.front; 48 if (old_node != NULL) { 49 new_frOnt=new_copy=new Node(*old_node); 50 while (old_node->next != NULL) { 51 old_node = old_node->next; 52 new_copy->next = new Node(*old_node); 53 new_copy = new_copy->next; 54 } 55 new_rear = new_copy; 56 } 57 58 frOnt= new_front; 59 rear = new_rear; 60 } 61 62 int LinkQueue::size() const { 63 Node * window = front; 64 int count = 0; 65 66 while(window != NULL) { 67 window = window->next; 68 count++; 69 } 70 71 return count; 72 } 73 74 Error_code LinkQueue::serve() { 75 if (frOnt== NULL) 76 return underflow; 77 78 Node * old_frOnt= front; 79 frOnt= front->next; 80 if (frOnt== NULL) 81 rear = NULL; 82 83 delete old_front; 84 85 return succeed; 86 } 87 88 bool LinkQueue::empty() const{ 89 if (frOnt== NULL) 90 return true; 91 return false; 92 } 93 94 Error_code LinkQueue::append(const Node 96 if (new_rear == NULL) 97 return overflow; 98 if (rear == NULL) 99 frOnt= rear = new_rear;100 else {101 rear->next = new_rear;102 rear = new_rear;103 }104 return succeed;105 }106 107 Error_code LinkQueue::retrieve(Node 110 item = *front;111 return succeed;112 }LinkQueue class,布布扣,bubuko.com