C++链表结构简单实现
2012-12-17 14:04
706 查看
#include <iostream> using namespace std; //const int NULL=0; struct LNode { int data; LNode* next; }; class Listfirst { public: Listfirst(); ~Listfirst(); void Creat_list(int n); int Search_data(int e)const; void print()const; private: LNode* head; }; Listfirst::Listfirst() { head=new LNode; head->next=0; } Listfirst::~Listfirst() { LNode* p; while(head->next!=0) { p=head; head=head->next; delete p; } } void Listfirst::Creat_list(int n) { LNode *p,*s; p=head; for(int i=0;i<n;++i) { s=new LNode; cin>>s->data; s->next=p->next; p->next=s; p=s; } } int Listfirst::Search_data(int e)const { LNode* p; int i=0; p=head->next; while(p) { if(p->data==e) ++i; p=p->next; } return i; } void Listfirst::print()const { LNode* p; p=head->next; while(p!=0) { cout<<p->data<<" "; p=p->next; } } int main() { Listfirst Lis; Lis.Creat_list(3); Lis.print(); cout<<Lis.Search_data(1)<<endl; system("pause"); return 0; }
相关文章推荐
- 我认为是最简单的c++实现线性表中链表相关过程
- 数据结构之单向链表的实现【C++】
- 简单双向链表(C++模版技术实现)
- C++单项链表的构造及简单功能的实现
- C++数据结构之 --二叉树简单实现和4种遍历
- 几种简单的数据结构的C++实现,树,图,链表,环形队列,栈等---环形队列篇
- C++实现简单的双向链表
- C++ 单链表基本操作分析与实现 链表 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结
- C++实现简单链表
- C++ 双循环链表简单实现
- c++ 数据结构 用单链表实现多项式的类定义
- C++ 带有头结点的单链表的简单实现
- c++实现最大堆建立(链表结构)和堆排序
- 简单数据结构之双向链表(C++实现)
- C++模板类实现的简单的单链表
- C++简单实现双链表
- c++实现最大堆建立(链表结构)和堆排序
- c++实现链表的抽象数据结构
- java实现简单的单链表结构
- c++实现最大堆建立(链表结构)和堆排序