国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C++ > 正文

C++實現(xiàn)的鏈表類實例

2020-01-26 15:05:34
字體:
供稿:網(wǎng)友

本文實例講述了C++實現(xiàn)的鏈表類。分享給大家供大家參考。具體如下:

#include <iostream>using namespace std;class linklist{  private:     struct node     {      int data;      node *link;     }*p;  public:     linklist();     void append( int num );     void add_as_first( int num );     void addafter( int c, int num );     void del( int num );     void display();     int count();     ~linklist();};linklist::linklist(){   p=NULL;}void linklist::append(int num){  node *q,*t;  if( p == NULL )  {   p = new node;   p->data = num;   p->link = NULL;  }  else  {   q = p;   while( q->link != NULL )      q = q->link;   t = new node;   t->data = num;   t->link = NULL;   q->link = t;  }}void linklist::add_as_first(int num){  node *q;  q = new node;  q->data = num;  q->link = p;  p = q;}void linklist::addafter( int c, int num){  node *q,*t;  int i;  for(i=0,q=p;i<c;i++)  {   q = q->link;   if( q == NULL )   {     cout<<"/nThere are less than "<<c<<" elements.";     return;   }  }  t = new node;  t->data = num;  t->link = q->link;  q->link = t;}void linklist::del( int num ){  node *q,*r;  q = p;  if( q->data == num )  {   p = q->link;   delete q;   return;  }  r = q;  while( q!=NULL )  {   if( q->data == num )   {     r->link = q->link;     delete q;     return;   }   r = q;   q = q->link;  }  cout<<"/nElement "<<num<<" not Found.";}void linklist::display(){  node *q;  cout<<endl;  for( q = p ; q != NULL ; q = q->link )    cout<<endl<<q->data;}int linklist::count(){  node *q;  int c=0;  for( q=p ; q != NULL ; q = q->link )    c++;  return c;}linklist::~linklist(){  node *q;  if( p == NULL )    return;  while( p != NULL )  {   q = p->link;   delete p;   p = q;  }}int main(){  linklist ll;  cout<<"No. of elements = "<<ll.count();  ll.append(12);  ll.append(13);  ll.append(23);  ll.append(43);  ll.append(44);  ll.append(50);  ll.add_as_first(2);  ll.add_as_first(1);  ll.addafter(3,333);  ll.addafter(6,666);  ll.display();  cout<<"/nNo. of elements = "<<ll.count();  ll.del(333);  ll.del(12);  ll.del(98);  cout<<"/nNo. of elements = "<<ll.count();  return 0;}

希望本文所述對大家的C++程序設(shè)計有所幫助。

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 册亨县| 隆化县| 兴安县| 瓦房店市| 栾城县| 诸暨市| 锦屏县| 冕宁县| 红原县| 图片| 日喀则市| 彭阳县| 佳木斯市| 彭州市| 大渡口区| 萨嘎县| 平利县| 齐河县| 平顶山市| 成都市| 南阳市| 舒兰市| 盈江县| 高碑店市| 乌什县| 新密市| 绥棱县| 赤城县| 增城市| 蚌埠市| 祁连县| 华池县| 锡林郭勒盟| 叙永县| 孝感市| 西青区| 韶关市| 运城市| 呼图壁县| 龙山县| 富蕴县|