c++学习笔记—单链表基本操作的实现
用c++语言实现的单链表基本操作,包括单链表的创建(包括头插法和尾插法建表)、结点的查找、删除、排序、打印输出、逆置、链表销毁等基本操作。
IDE:vs2013
具体实现代码如下:
- #include "stdafx.h"
- #include <malloc.h>
- #include <iostream>
- using namespace std;
- typedef struct Lnode
- {
- int data;
- struct Lnode *next;
- }*node;
- node head_creat() //头插法建立单链表
- {
- node head = (struct Lnode *)malloc(sizeof(struct Lnode));
- head->next = NULL;
- node p;
- int temp;
- while (cin >> temp)
- {
- p = (node)malloc(sizeof(struct Lnode));
- p->data = temp;
- p->next = head->next;
- head->next=p;
- }
- return head;
- }
- bool search(node h, int target) //查找某元素是否在链表中
- {
- int flag = 0;
- node p = h->next;
- if (h->next == NULL)
- return false;
- for (; p != NULL;)
- {
- if (p->data == target)
- {
- flag = 1;
- break;
- }
- else
- p++;
- }
- if (flag)
- return true;
- else
- return false;
- }
- node back_creat() //尾插法建立单链表
- {
- node head = (struct Lnode *)malloc(sizeof(struct Lnode));
- head->next = NULL;
- node p;
- node r = head;
- int temp;
- while (cin >> temp)
- {
- p = (node)malloc(sizeof(struct Lnode));
- p->data = temp;
- r->next=p;
- r = p;
- }
- r->next = NULL;
- return head;
- }
- void print(node h) //打印单链表
- {
- node p = h->next;
- while (p)
- {
- cout << p->data << endl;
- p = p->next;
- }
- }
- node delete_node(node h,int del_val) //删除指定值的节点
- {
- node p = h->next;
- node q = h;
- node r=NULL;
- while (p)
- {
- if (p->data == del_val)
- {
- r = p;
- p = p->next;
- q->next = p;
- free(r);
- }
- else
- {
- q = p;
- p = p->next;
- }
- }
- return h;
- }
- node sort(node h) //对链表进行排序(降序)
- {
- node p=h->next;
- if (p->next == NULL)
- return h;
- for (; p != NULL; p = p->next)
- {
- for (node q = p->next; q != NULL; q = q->next)
- {
- int temp;
- if (p->data > q->data)
- {
- temp = p->data;
- p->data = q->data;
- q->data = temp;
- }
- }
- }
- return h;
- }
- node reverse(node h) //逆置链表
- {
- node p, q;
- p = h->next;
- h->next = NULL;
- while (p)
- {
- q = p;
- p = p->next;
- q->next = h->next;
- h->next = q;
- }
- return h;
- }
- void destroy_List(node head) //销毁链表
- {
- if (NULL == head)
- {
- return;
- }
- if (NULL == head->next)
- {
- free(head);
- head = NULL;
- return;
- }
- node p = head->next;
- while (NULL != p)
- {
- node tmp = p;
- p = p->next;
- free(tmp);
- }
- free(head);
- head = NULL;
- }
- int _tmain(int argc, _TCHAR* argv[])
- {
- cout << "---------------构造链表-------------" << endl;
- node h = back_creat();
- cout << "---------------打印链表-------------" << endl;
- print(h);
- //cout << "-----------删除指定值后打印链表-----" << endl;
- //h = delete_node(h, 2);
- //print(h);
- cout << "-----------排序后打印链表------------" << endl;
- h = sort(h);
- print(h);
- cout << "-----------逆置后打印链表------------" << endl;
- h = reverse(h);
- print(h);
- destroy_List(h);
- return 0;
- }
运行结果:
c++学习笔记—单链表基本操作的实现的更多相关文章
- C++ 单链表基本操作
链表一直是面试的高频题,今天先总结一下单链表的使用,下节再总结双向链表的.本文主要有单链表的创建.插入.删除节点等. 1.概念 单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数 ...
- [Golang学习笔记] 08 链表
链表(Linked list)是一种常见数据结构,但并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针. 由于不必须按顺序存储,链表在插入的时候可以达到O(1),比顺序表快得多,但是查 ...
- linux C学习笔记03--单链表
单链表一直是程序员的基础,我也来复习下,下面是link.c中的代码,供main.c 调用,代码很简单,单链表的插入,删除,查找和遍历输出, #include <stdio.h> #incl ...
- C++ 数据结构学习二(单链表)
模板类 //LinkList.h 单链表#ifndef LINK_LIST_HXX#define LINK_LIST_HXX#include <iostream>using namespa ...
- C++面试笔记--单链表
1.编程实现单链表删除节点. 解析:如果删除的是头节点,如下图: 则把head指针指向头节点的下一个节点.同时free p1,如下图所示: 如果删除的是中间节点,如下图所示: 则用p2的n ...
- C++学习笔记48:链表的基本操作
//链表的基本操作 //生成链表,插入结点,查找结点,删除结点,遍历链表,清空链表 //链表类模板 //LinkedList.h #ifndef LINKEDLIST_H #define LINKED ...
- 学习笔记之NodeJs基本操作
nodejs安装见文章:windows下安装node.js及less 运行js文件:node xxx.js 调用http模块,并指定端口为3000,向客户端输出<h1>Node.js< ...
- Python学习笔记020——数据库基本操作
本数据库的操作是Linux虚拟机平台下进行的 1 启动和链接MySQL服务 1.1 服务端 (1)查看服务状态 sudo /etc/init.d/mysql stauts (2)启动服务端 sudo ...
- C语言学习016:单链表
#include <stdio.h> //定义一个链表,链表是一种递归结构,在定义的时候必须要给结构起一个名字 typedef struct folder{ int level; char ...
随机推荐
- linux 软硬链接
1.Linux链接概念Linux链接分两种,一种被称为硬链接(Hard Link),另一种被称为符号链接(Symbolic Link).默认情况下,ln命令产生硬链接. [硬连接]硬连接指通过索引节点 ...
- 发现eclipse红叉,查看markers发现Target runtime Apache Tomcat 6.0 is not defined
1.导入以前的项目(Markers中注意查看,就在console选项卡旁边),报以下错误,但不影响操作: Description Resource Path Location TypeTarget r ...
- (实用)将wordpad添加到Windows PowerShell中
PowerShell能够直接打开notepad,但是无法调用wordpad,因为后者的可执行文件并不在系统默认的环境变量$env:Path中,只要将wordpad所在的路径添加到$env:Path,就 ...
- js 报错检查顺序
如上图所示错误列表: 处理步骤:检查顺序应从最后到前,并且先检查当面页面引用的文件(公共引用文件一般不会出错的) 如:at.nt.query方法检查错误开始 倒推
- log4net 日志配置及使用
一.log4net按照不同的[LEVEL]级别输出到不同文件 <log4net> <!--错误日志:::记录错误日志--> <!--按日期分割日志文件 一天一个--> ...
- CSS z-index优先级
可以设置div层与层之间的优先级,上下层覆盖优先情况. 当你定义的CSS中有position属性值为absolute.relative或fixed, 用z-index取值方可生效. 如果想要一个小的d ...
- 关于ARM NEON学习的一些资料
在对基于ARM-v7处理器及以上的程序进行优化时,可以使用neon优化技术来加速程序.不过搞这个的人比较少,所以网上有用的资料很稀少.我翻了半天国内国外的博客,发现还是ARM公司的帮助网站最有用: h ...
- android中YUV转RGB的方法
在一个外国网站上看到一段YUV转RGB的程序很不错,根据维基上的知识,方法应该是没问题的,自己也用过了,效果没问题. 首先说一下android上preview中每一帧的信息都是YUV420的,或者叫N ...
- fork 至 “sys_clone" SyS_clone
注:glibc-2.17中fork的相应系统调用是sys_clone及SyS_clone.有人说调用的是sys_fork,但是我持否定意见,如果我们向真的来发起系统调用可以使用syscall. for ...
- Mac OS X 下安装MySQL 5.7
下载安装包 官网下载安装包 选择相应的版本和格式,有 .dmg 和压缩包两种. 这里选择简单直接的 .dmg安装包,下载的时候可以将下载地址直接贴到迅雷,速度比较快. 安装 安装很简单,直接双击下好的 ...