学习笔记 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 ...
随机推荐
- 【嵌入式开发】 Linux Kernel 下载 配置 编译 安装 及 驱动简介
作者 : 韩曙亮 转载请出名出处 : http://blog.csdn.net/shulianghan/article/details/38636827 一. Linux 内核简介 1. 内核功能简介 ...
- 学习pthreads,使用互斥量进行同步
在进行多线程编程时,我们总会遇到全局变量和数据结构的问题,这是多线程之间进行通信的问题.如果多个线程同时读写一个全局变量,那么会造成竞争或者出错.为了解决这一问题,我们需要对全局数据进行,使用互斥量实 ...
- (七)大图展示Demo引出的UIScrollView的使用
UIScrollView是一个能够滚动的视图控件,可以通过滚动查看所有内容. 用途: 1.一张大图屏幕放不下,可以用各个方向的手势来看大图的各个部分. 2.手机的设置页面有很多的选项,需要上下滚动来查 ...
- 《java入门第一季》StringBuffer类小案例
/* * 把数组拼接成一个字符串 */ public class StringBufferTest2 { public static void main(String[] args) { // 定义一 ...
- DBUtils学习总结
这几天闲着无聊,就看了一下DBUtils这个数据库组件.中间有了一些想法,现在记录下来. 文章主要分几部分 1 最简单同时也是最经常使用的一些范例 2 学习源码前的一些知识储备 3 我自己写的mydb ...
- DBUtils架构分析
首先,我们看看DBUtils的组织架构图 一点一点来看,AbstructQueryRunner封装了PreparStatement的产生与装填,同时还包括了对数据库资源的关闭等操作.它有两个子类,Qu ...
- Visual Studio 2010利用libxl读写excel表格数据
C++读写数据,一般通过txt文件,但是随着数据量的增大,采集数据时运用excel表格的优势得以逐步体现.本文主要介绍一下运用第三方库libxl,对excel表格数据进行读写.分为三个部分,第一部分是 ...
- JavaScript进阶(四)js字符串转换成数字的三种方法
js字符串转换成数字的三种方法 在js读取文本框或者其它表单数据的时候获得的值是字符串类型的,例如两个文本框a和b,如果获得a的value值为11,b的value值为9 ,那么a.value要小于b. ...
- Bootstrap 简介: 创建响应式、移动项目的工具
原文链接: Introduction to Bootstrap: A Tool for Building Responsive, Mobile-First Projects 下载: 示例代码Boots ...
- C++虚拟多重继承对象模型讨论
C++虚拟多重继承对象模型讨论 作者:magictong 调试环境:Windows7VS2005 概述 记得刚开始写C++程序时,那还是大学时光,感觉这玩意比C强大多了,怎么就实现了多态,RTTI这些 ...