学习笔记 C++ 链表
今天查了不少关于链表的资料大概理解了链表,为记录只用留笔于此。
链表概述:动态的数据存储单元,可以比数组更加灵活。
链表的组成:存储的数据,下一个节点。
首先让我们用代码完成一个节点。
class Node //节点类
{
public:
Node() {}//三种不同的节点创建方式
Node(int n) { num = n; next = NULL; }
Node(int n, Node *p) { num = n; next = p; } void setNum(int n) { num = n; }
void setNext(Node *p) { next = p; } int getNum() { return num; }//利用set&&get函数来进行操作
Node *getNext() { return next; } private:
int num;//此处仅存储了一个整数,实际上数据可以是任何形式。
Node *next;//此处存放下一个指针
};
实际上,也可以使用简单的结构体。样例如下:
struct Node
{
int num;
Node *next;
};
过于简单,不再详述。
而对于节点的操作方法,如下:
class Linklist //链表类
{
public:
Linklist() { head = NULL; }
Linklist(int n) { head = new Node(n); } void addAtEnd(int n);
void addAtEnd(Node *p);
void visitAllNode();
void addBeforeNum(Node *p, int num); //在节点值为num之前添加新节点p
void deleteNum(int num);//删除值为num的节点
private:
Node *head;
};
以上为主体,接下来分别介绍每个函数。
添加节点:
void Linklist::addAtEnd(int n) //往链表尾添加节点
{
Node *p=head;
if(head==NULL){ head = new Node(n);}
else
{
while(p->getNext()!=NULL)
{ p= p->getNext(); }//用p来指向最后一个节点
p->setNext(new Node(n));//插入节点
} }
void Linklist::addAtEnd(Node *p) //往链表尾添加节点
{
Node *pn=head;
if(head==NULL) { head=p; }
else
{
while(pn->getNext()!=NULL)
{ pn=pn->getNext(); }//用pn来指向最后一个节点
pn->setNext(p);//插入节点
} }
遍历链表:
void Linklist::visitAllNode()//遍历链表
{
Node *p;
p=head; if(p==NULL){cout<<"空链表!"<<endl;}
else
{
cout<<"表头: ";
while(p->getNext()!=NULL)
{
cout<<p->getNum()<<" --> ";
p=p->getNext();
}
cout<<p->getNum()<<" 表尾"<<endl;
}
}
在存储数据为num前插入节点(此处插入和以下删除需要创造两个指针来进行操作)
void Linklist::addBeforeNum(Node *p, int num) //在节点值为num之前添加新节点p
{
Node *pn=head,*follow=pn;
if(pn==NULL)
{
cout<<"空链表!插入节点。";
head= p;
return;
} while(pn->getNext() != NULL && pn->getNum() != num)
// 查找指向节点值为num的节点
{
follow = pn; //follow一直指向pn前的一个节点
pn = pn->getNext();
}
if(pn==head && pn->getNum() == num)//找到节点,且为头指针
{
p->setNext(pn);
head=p;
}
else if(pn->getNum() == num) //找到此节点,注:follow指向其上一节点
{
p->setNext(pn);
follow->setNext(p);
}
else //没有找到节点,pn指向最后一个节点,将新节点插入链表尾
{
cout<<"没有找到,插入到链表尾。"<<endl;
pn->setNext(p);
} }
删除值为num的节点
void Linklist::deleteNum(int num) //删除节点
{
Node *p=head,*follow=p;
if(p->getNum() == num)//若删除的节点为第1个节点
{
head = p->getNext();
delete p;
}
else
{
while(p->getNext()!=NULL && p->getNum() != num)
{
follow = p;//follow一直指向p的前一个节点
p = p->getNext();
}
if(p->getNum() == num)
{
follow->setNext(p->getNext());
delete p;
} }
}
主函数(测试程序)
int main()
{
Linklist *pl=NULL;
int num, n;
Node *p;
char option;
while()
{
cout<<"\n链表操作练习:"<<endl;
cout<<"1: 创建链表"<<endl;
cout<<"2: 在链表尾插入新节点"<<endl;
cout<<"3: 在节点值为num的节点前插入新节点"<<endl;
cout<<"4: 删除节点"<<endl;
cout<<"5: 遍历节点"<<endl;
cout<<"0: 退出"<<endl; cout<<"\n请输入你的选择:";
cin>>option; switch(option)
{
case '':
break;
case '':
cout<<"请输入第一个节点值"<<endl;
cin>>num;
pl = new Linklist(num);
pl->visitAllNode();
break;
case '':
cout<<"请输入节点值:";
cin>>num;
if(pl==NULL){ pl = new Linklist(num);}
else
{
pl->addAtEnd(num); //pl->addAtEnd(new Node(num));
}
pl->visitAllNode();
break;
case '':
cout<<"请输入插入的节点值:";
cin>>num;
cout<<"请输入要插入到哪个节点前,以节点的值表示:";
cin>>n;
pl->addBeforeNum(new Node(num), n);
pl->visitAllNode();
break;
case '':
cout<<"请输入要删除的节点的值:";
cin>>num;
pl->deleteNum(num);
pl->visitAllNode();
break;
case '':
pl->visitAllNode();
break;
default:
cout<<"你输入错误,请重新输入!"<<endl;
} if(option == '' )
break;
} return ; }
学习笔记 C++ 链表的更多相关文章
- [Golang学习笔记] 08 链表
链表(Linked list)是一种常见数据结构,但并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针. 由于不必须按顺序存储,链表在插入的时候可以达到O(1),比顺序表快得多,但是查 ...
- linux C学习笔记03--单链表
单链表一直是程序员的基础,我也来复习下,下面是link.c中的代码,供main.c 调用,代码很简单,单链表的插入,删除,查找和遍历输出, #include <stdio.h> #incl ...
- C++学习笔记48:链表的基本操作
//链表的基本操作 //生成链表,插入结点,查找结点,删除结点,遍历链表,清空链表 //链表类模板 //LinkedList.h #ifndef LINKEDLIST_H #define LINKED ...
- c++学习笔记—单链表基本操作的实现
用c++语言实现的单链表基本操作,包括单链表的创建(包括头插法和尾插法建表).结点的查找.删除.排序.打印输出.逆置.链表销毁等基本操作. IDE:vs2013 具体实现代码如下: #include ...
- java学习笔记——可用链表
NO 链表方法名称 描述 1 public void add(数据类型 对象) 向链表中增加数据 2 public int size() 查看链表中数据个数 3 public boolean isEm ...
- C++学习笔记47:链表的概念与结点类模板
学堂在线学习笔记 链表的概念与结点类模板 顺序访问的线性群体--链表类 链表是一种动态数据结构,可以用来表示顺序访问的线性群体: 链表是由系列结点组成,结点可以在运行时动态生成: 每一个结点包括数据域 ...
- 《数据结构与算法分析》学习笔记(三)——链表ADT
今天简单学习了下链表,待后续,会附上一些简单经典的题目的解析作为学习的巩固 首先要了解链表,链表其实就是由一个个结点构成的,然后每一个结点含有一个数据域和一个指针域,数据域用来存放数据,而指针域则用来 ...
- Redis学习笔记~目录
回到占占推荐博客索引 百度百科 redis是一个key-value存储系统.和Memcached类似,它支持存储的value类型相对更多,包括string(字符串).list(链表).set(集合). ...
- linux驱动开发之块设备学习笔记
我的博客主要用来存放我的学习笔记,如有侵权,请与我练习,我会立刻删除.学习参考:http://www.cnblogs.com/yuanfang/archive/2010/12/24/1916231.h ...
随机推荐
- PA 创建项目
---- 创建项目 DECLARE l_orig_project_id NUMBER := 6; l_prj_num VARCHAR2(240) := 'CXYTEST001'; l_start_da ...
- (NO.00001)iOS游戏SpeedBoy Lite成形记(二十三)
现在还有一个视觉上的问题:玩家每次在游戏开始前选择某一赛道时,无法直观的看到所选的是哪条赛道.只能通过界面上方的gambleLabel中的文字非直观的看到.我们现在来完善它! 为了能让玩家清楚地看到, ...
- nginx 安装php
1. 安装PHP 5.5.0 下载 1 2 cd /usr/local/src/ wget http://www.php.net/get/php-5.5.0.tar.bz2/from/jp1.ph ...
- Leetcode_110_Balanced Binary Tree
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/42218839 Given a binary tree, d ...
- [SqlServer]2008转到2005的步骤步骤
2008转到2005的步骤步骤 1. 生成for 2005版本的数据库脚本 2005 的manger studio -- 打开"对象资源管理器"(没有的话按F8), 连接到你的实例 ...
- RabbitMQ安装使用详解
1.下载相应的版本安装:http://www.rabbitmq.com/download.htmleg:http://www.rabbitmq.com/releases/rabbitmq-server ...
- 从驱动层分析android的Binder机制-android学习之旅(83)
前言及知识准备 Binder驱动程序 Service组件的注册和启动 Clinet应用获取服务 本次主要介绍Android平台下Binder进程间机制.从机制的组成出发,将按照Binder驱动程序.B ...
- 在 ServiceModel 客户端配置部分中,找不到引用协定“XX”的默认终结点元素的解决方法
今天在CRM2011中写Plugin的的时调用WCF报错,错误如下:"在 ServiceModel 客户端配置部分中,找不到引用协定"XX"的默认终结点元素.这可能是因为 ...
- JUnit4快速入门
JUnit最佳实践 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 public class CardServiceTest { /** * 最佳 ...
- 安卓Eclipse开发者的福音
我们知道,谷歌已经放弃对Eclipse(ADT)的维护更新了,现在官网上也找不到ADT的下载链接了,我们大多数同学仍在使用的ADT版本可能已经很老了,估计大多数的SDK版本只到4.4,而,在尝试升级以 ...