锐客网

  1. 首页 > it技术 > >

数据结构|C++技巧（用class类实现链表）

算法数据结构c++链表

题目描述
编写一个类，实现简单的栈（提示：用链表结构实现）。数据的操作按先进后出（FILO）的顺序。

提示：
成员函数为
void queue::put(int item); //将数据item插入到栈中
int queue::get(); //从栈中取数据
数据成员为
一个指向链首的指针
链表结构为
struct Node
{
int a;
Node* next;
}
对象使用过程
queue que;
que.put(10);
que.put(12);
que.put(14);
cout< cout<
【数据结构|C++技巧（用class类实现链表）】代码：
#include using namespace std; struct node { int data; node *next; }; class queue { private: node *head; public: queue() { head = new node; head = NULL; } void put(int team); int get(); ~queue(); }; void queue::put(int team) { node *p; if(head==NULL) { p=new node; p->data = https://www.it610.com/article/team; p->next = NULL; head =p; } else { p=new node; p->data = https://www.it610.com/article/team; p->next = head; head = p; } } int queue::get() { if(head == NULL) { return -1; } int tmp; tmp =head->data; head = head ->next; return tmp; } queue::~queue() { node *p=head,*q; while(p) { q=p; p=p->next; delete q; } } int main() { queue que; que.put(10); que.put(12); que.put(14); cout<

    推荐阅读


    上一篇：Java及基础算法及数据结构|旧笔记整理（锁）

    下一篇：我终于狠心在小卖部买了瓶阿萨姆奶茶