C++实现的链表类实例

2024-10-21 20:37:46

本文实例讲述了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++ 中循环链表和约瑟夫环

循环链表和约瑟夫环循环链表的实现单链表只有向后结点,当单链表的尾链表不指向NULL,而是指向头结点时候,形成了一个环,成为单循环链表,简称循环链表.当它是空表,向后结点就只想了自己,这也是它与单链表的主要差异,判断node->next是否等于head. 代码实现分为四部分: 初始化插入删除定位寻找代码实现: void ListInit(Node *pNode){ int item; Node *temp,*target; cout<<"输入0完成初始化"&
C++ 实现静态链表的简单实例

C++ 实现静态链表的简单实例用数组描述的链表,即称为静态链表. 在C语言中,静态链表的表现形式即为结构体数组,结构体变量包括数据域data和游标cur. 这种存储结构,仍需要预先分配一个较大的空间,但在作为线性表的插入和删除操作时不需移动元素,仅需修改指针,故仍具有链式存储结构的主要优点. 下图表示了静态链表的一中存储结构: 图中用彩色途上的是两个头结点,不存放数据,分别用来记录第一个备用节点和第一个数据节点的下标. 下面给出静态链表的C++实现代码: 首先给出头文件:StaticList.
深入解析C++的循环链表与双向链表设计的API实现

循环链表设计与API实现基本概念循环链表的定义:将单链表中最后一个数据元素的next指针指向第一个元素循环链表拥有单链表的所有操作创建链表销毁链表获取链表长度清空链表获取第pos个元素操作插入元素到位置pos 删除位置pos处的元素新增功能:游标的定义在循环链表中可以定义一个"当前"指针,这个指针通常称为游标,可以通过这个游标来遍历链表中的所有元素. 循环链表新操作将游标重置指向链表中的第一个数据元素 CircleListNode* CircleList_Res
关于双向链表的增删改查和排序的C++实现

双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱.所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点.一般我们都构造双向循环链表. 由于双向链表可以方便地实现正序和逆序两个方向的插入.查找等功能,在很多算法中经常被使用, 这里用C++构造了一个双向链表,提供了对双向链表的插入.查找.删除节点.排序等功能,其中排序提供了插入排序和冒泡排序两种方式 #include<iostream> using namespace std;
C++将二叉树转为双向链表及判断两个链表是否相交

把二叉查找树转变成排序的双向链表例如: 转换成双向链表 4=6=8=10=12=14=16 struct BSTreeNode { int m_nValue; // value of node BSTreeNode *m_pLeft; // left child of node BSTreeNode *m_pRight; // right child of node }; 首先阐述下二叉排序树: 它首先要是一棵二元树,在这基础上它或者是一棵空树:或者是具有下列性质的二元树: (1)若左子树不空
C++删除链表中间节点的方法

本文实例讲述了C++删除链表中间节点的方法.分享给大家供大家参考,具体如下: 题目: 给定链表头结点head,实现删除链表的中间节点函数. 解题思路及代码: 快慢指针,快指针走两步,慢指针一步. 当快指针走到终点时,慢指针正好是链表中间节点,删除此节点即可. 链表结构定义: typedef struct Node { int data; struct Node* next; }node, *pLinkedList; 算法C++代码: Node* removeMidNode(pLinkedList
C++ 双链表的基本操作(详解)

1.概念双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱.所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点.一般我们都构造双向循环链表. 结构图如下所示: 2.基本操作实例 DoubleList.cpp #include "stdafx.h" #include "DoubleList.h" #include <stdio.h> #include <malloc.h>
C++ 数据结构链表的实现代码

C++ 链表之前一直没怎么在意C++中的链表,但是突然一下子让自己写,就老是出错.没办法,决定好好恶补一下该方面的知识,也为今后的数据结构大下个良好的基础,于是我总结出以下几点,有些地方可能不正确,还望大家不吝赐教,旨在共同进步. 总结: 1.链表List的基本单元是节点Node,因此想要操作方便,就必须为每一步打好基础,Node的基本结构如下: class Node{ public: int data; Node *next; Node(int da=0,Node *p=NULL){ thi
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 );
python数据结构之链表的实例讲解

在程序中,经常需要将⼀组(通常是同为某个类型的)数据元素作为整体管理和使⽤,需要创建这种元素组,⽤变量记录它们,传进传出函数等. ⼀组数据中包含的元素个数可能发⽣变化(可以增加或删除元素). 对于这种需求,最简单的解决⽅案便是将这样⼀组元素看成⼀个序列,⽤元素在序列⾥的位置和顺序,表示实际应⽤中的某种有意义的信息,或者表示数据之间的某种关系. 这样的⼀组序列元素的组织形式,我们可以将其抽象为线性表.⼀个线性表是某类元素的⼀个集合,还记录着元素之间的⼀种顺序关系.线性表是最基本的数据结构
C#实现的简单链表类实例

本文实例讲述了C#实现的简单链表类.分享给大家供大家参考.具体如下: 一.关于C#链表 C#链表可用类LinkedList来存放.本文中的类MyLinkedList只是实现了该类的最基本的功能.C#中没有指针,但因为C#中类在赋值时传递的是地址,因此仍然可以利用这点制作一个链表. 二.结点类Node和链表类MyLinkedList代码 /// <summary> /// 链表结点 /// </summary> class Node { //结点数据,前后结点 public obje
JS中的算法与数据结构之链表(Linked-list)实例详解

本文实例讲述了JS中的算法与数据结构之链表(Linked-list).分享给大家供大家参考,具体如下: 链表(Linked-list) 前面我们讨论了如何使用栈.队列进行存数数据,他们其实都是列表的一种,底层存储的数据的数据结构都是数组. 但是数组不总是最佳的数据结构,因为,在很多编程语言中,数组的长度都是固定的,如果数组已被数据填满,再要加入新的元素是非常困难的.而且,对于数组的删除和添加操作,通常需要将数组中的其他元素向前或者向后平移,这些操作也是十分繁琐的. 然而,JS中数组却不存在上述问
Java编程实现从尾到头打印链表代码实例

问题描述:输入一个链表的头结点,从尾巴到头反过来打印出每个结点的值. 首先定义链表结点 public class ListNode { int val; ListNode next = null; ListNode(int val){ this.val = val; } } 思路1:此题明显想到是利用栈的思想,后进先出,先遍历链表,依次将结点值进栈.最后在遍历栈出栈. public static Stack<Integer> printListReverse_Stack(ListNode li
Android常用正则表达式验证工具类(实例代码)

东西不多,但一般项目够用了. public class RegularUtil { //身份证 public static final String REGEX_ID_CARD = "^[1-9]\\d{5}[1-9]\\d{3}((0\\d)|(1[0-2]))(([0|1|2]\\d)|3[0-1])\\d{3}([0-9]|X)$"; //验证邮箱 public static final String REGEX_EMAIL = "^([a-z0-9A-Z]+[-|\\
Ruby类实例变量、类实例方法和类变量、类方法的区别

在Ruby中类实例变量.类实例方法和类变量.类方法的区别比较微妙,而且用法也有相当的区别.本文探讨一下他们的定义和基本的使用场景,以抛砖引玉... 一.类实例变量和类变量类变量大家都很熟悉了,就是在类定义中用@@开头的变量.类变量是用于存储类的全局信息,它只属于类,不同与类实例变量(即用@开头定义的变量)每一个类的对象都有一份数据. 类变量是可以被继承的,也就是说如果我们派生一个子类,那么在子类中是可以访问父类的类变量的.子类和父类共享一份数据,对一个类的修改会反映到另一个类中.如下边
Java实现单链表翻转实例代码

Java实现单链表反转,递归和非递归两种形式 /** * 反转单链表 */ /** * 定义链表 * * @author 16026 * */ class Node { int val; Node next; public Node(int val) { this.val = val; } } public class ReverseList { /** * 反转链表 * * @param head * @return */ public static Node reverseList(Node
C语言中数据结构之链表归并排序实例代码

C语言中数据结构之链表归并排序实例代码问题设有两个无头结点的单链表,头指针分别为ha,hb,链中有数据域data,链域next,两链表的数据都按递增排序存放,现要求将hb表归到ha表中,且归并后ha仍递增序,归并中ha表中已有的数据若hb中也有,则hb中的数据不归并到ha中,hb的链表在算法中不允许破坏. 源程序 #include <stdio.h> #include<stdlib.h> #define N1 6 /*链表La的长度*/ #define N2 6 /*链表Lb的
HttpUtils 发送http请求工具类(实例讲解)

废话不多说,直接上代码 import java.io.IOException; import java.io.UnsupportedEncodingException; import java.net.URISyntaxException; import java.util.ArrayList; import java.util.Map; import org.apache.commons.logging.Log; import org.apache.commons.logging.LogFac

C++实现的链表类实例

相关推荐

随机推荐