欢迎来到入门教程网!

C语言

当前位置:主页 > 软件编程 > C语言 >

C++实现的链表类实例

来源:本站原创|时间:2020-01-10|栏目:C语言|点击:

本文实例讲述了C++实现的链表类。分享给大家供大家参考。具体如下:

#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++程序设计有所帮助。

上一篇:C++ CTreeview的checkbox使用方法

栏    目:C语言

下一篇:C++ AfxBeginThread的介绍/基本用法

本文标题:C++实现的链表类实例

本文地址:https://www.xiuzhanwang.com/a1/Cyuyan/3051.html

网页制作CMS教程网络编程软件编程脚本语言数据库服务器

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:835971066 | 邮箱:835971066#qq.com(#换成@)

Copyright © 2002-2020 脚本教程网 版权所有