单链表功能大全
单链表很全的例子，增加，删除，排序，都有了
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int nDate;
struct node *pstnext;
}Node;
//链表输出
void output(Node *head)
{
Node *p = head->pstnext;
while(NULL != p)
{
printf("%d ", p->nDate);
p = p->pstnext;
}
printf("\r\n");
}
//链表建立
Node* creat()
{
Node *head = NULL, *p = NULL, *s = NULL;
int Date = 0, cycle = 1;
head = (Node*)malloc(sizeof(Node));
if(NULL == head)
{
printf("分配内存失败\r\n");
return NULL;
}
head->pstnext = NULL;
p = head;
while(cycle)
{
printf("请输入数据且当输入数据为0时结束输入\r\n");
scanf("%d", &Date);
if(0 != Date)
{
s = (Node*)malloc(sizeof(Node));
if(NULL == s)
{
printf("分配内存失败\r\n");
return NULL;
}
s->nDate = Date;
p->pstnext = s;
p = s;
}
else
{
cycle = 0;
}
}
p->pstnext = NULL;
return(head);
}
//单链表测长
void length(Node *head)
{
Node *p = head->pstnext;
int j=0;
while(NULL != p)
{
p = p->pstnext;
j++;
}
printf("%d\r\n", j);
}
//链表按值查找
void research_Date(Node *head, int date)
{
Node *p;
int n=1;
p = head->pstnext;
while(NULL != p && date != p->nDate)
{
p = p->pstnext;
++n;
}
if(NULL == p)
{
printf("链表中没有找到该值");
}else if(date == p->nDate)
{
printf("要查找的值%d在链表中第%d个位置\r\n", date, n);
}
return;
}
//按序号查找
void research_Number(Node *head, int Num)
{
Node *p=head;
int i = 0;
while(NULL != p && i < Num)
{
p = p->pstnext;
i++;
}
if(p == NULL)
{
printf("查找位置不合法\r\n");
}else if(i == 0)
{
printf("查找位置为头结点\r\n");
}else if(i == Num)
{
printf("第%d个位置数据为%d\r\n", i, p->nDate);
}
}
//在指定元素之前插入新结点
void insert_1(Node *head, int i, int Newdate)
{
Node *pre = head, *New = NULL;
int j = 0;
while(NULL != pre && j < i-1)
{
pre = pre->pstnext;
j++;
}
if(NULL == pre || j > i-1)
{
printf("插入位置不存在\r\n");
}else
{
New = (Node*)malloc(sizeof(Node));
if(NULL == New)
{
printf("分配内存失败\r\n");
return;
}
New->nDate = Newdate;
New->pstnext = pre->pstnext;
pre->pstnext = New;
}
}
//在指定元素之后插入新结点
void insert_2(Node *head, int i, int Newdate)
{
Node *pre = head, *New = NULL;
int j = 0;
while(NULL != pre->pstnext && j < i)
{
pre = pre->pstnext;
j++;
}
if(j == i)
{
New = (Node*)malloc(sizeof(Node));
if(NULL == New)
{
printf("分配内存失败\r\n");
return;
}
New->nDate = Newdate;
New->pstnext = pre->pstnext;
pre->pstnext = New;
}else
{
printf("插入位置不存在\r\n");
}
}
//删除指定结点
void Delete_1(Node *head, int i3)
{
Node *p = head, *pre = NULL;
int j = 0;
while(NULL != p && j < i3)
{
pre = p;
p = p->pstnext;
j++;
}
if(NULL == p)
{
printf("删除位置不存在\r\n");
}else
{
pre->pstnext = p->pstnext;
free(p);
}
}
//指定删除单链表中某个数据，并统计删除此数据的个数
int Delete_2(Node *head, int Delete_date)
{
int count = 0;
Node *p = head, *q;
while(NULL != p->pstnext)
{
q = p->pstnext;
if(q->nDate == Delete_date)
{
p->pstnext = q->pstnext;
free(q);
++count;
}
else
{
p = q;
}
}
return count;
}
//链表逆置
void Reverse_list(Node *head)
{
Node *q, *s;
if(NULL == head->pstnext || NULL == head->pstnext->pstnext)
{
return;
}
q = head->pstnext->pstnext;
head->pstnext->pstnext = NULL;
while(NULL != q)
{
s = q->pstnext;
q->pstnext = head->pstnext;
head->pstnext = q;
q = s;
}
}
//单链表的连接
void connect_list(Node *head, Node *head_New)
{
Node *p = head;
while(NULL != p->pstnext)
{
p = p->pstnext;
}
p->pstnext = head_New->pstnext;
}
//单链表销毁
void destroy_list(Node* head)
{
while (NULL != head)
{
Node* temp = head;
head = head->pstnext;
free(temp);
}
}
main()
{
int date, num; //待查找数据
int i3; //指定删除元素的位置
int i1, i2, Newdate_1, Newdate_2; //待插入的新数据
int Delete_date, k; //待删除的数据与其个数
Node *Head = NULL; //定义头结点
Node *Head_New = NULL;
//链表建立
Head = creat();
printf("输出建立的单链表\r\n");
output(Head);
//单链表测长
printf("单链表长度为\r\n");
length(Head);
//链表按值查找
printf("请输入待查找的数据\r\n");
scanf("%d", &date);
research_Date(Head, date);
//链表按序号查找
printf("请输入待查找序号\r\n");
scanf("%d", &num);
research_Number(Head, num);
//在指定第i1个元素之前插入新元素Newdate
printf("在指定第i个元素之前插入新元素Newdate");
printf("请输入i与元素且以逗号间隔\r\n");
scanf("%d,%d", &i1, &Newdate_1);
insert_1(Head, i1, Newdate_1);
printf("插入后新链表\r\n");
output(Head);
//在指定第i2个元素之后插入新元素Newdate
printf("在指定第i个元素之后插入新元素Newdate");
printf("请输入i与元素且以逗号间隔\r\n");
scanf("%d,%d", &i2, &Newdate_2);
insert_2(Head, i2, Newdate_2);
printf("插入后新链表\r\n");
output(Head);
//指定删除i3元素
printf("删除元素的位置\r\n");
scanf("%d", &i3);
Delete_1(Head, i3);
printf("删除后新链表\r\n");
output(Head);
//指定删除单链表中某个数据，并统计删除此数据的个数
printf("请输入待删除的元素\r\n");
scanf("%d", &Delete_date);
k = Delete_2(Head, Delete_date);
printf("删除后新链表\r\n");
output(Head);
printf("删除指定元素在链表中的个数为：");
printf("%d\r\n", k);
//单链表逆置
Reverse_list(Head);
printf("逆置后输出\r\n");
output(Head);
//单链表的连接
printf("建立一个新链表\r\n");
Head_New = creat();
printf("输出新链表");
output(Head);
printf("将新链表连接到原来链表的尾部并输出\r\n");
connect_list(Head, Head_New);
output(Head);
destroy_list(Head);
}
下面是输出结果：
VS2010下调试结果
相关文章：
Access外键 级联更新、删除
工具栏-->"关系"。 打开主表和从表。 将主表的字段拖动到从表的对应字段。 （两个字段要求类型相同。 如果主表是自动编号，那么从表用长整型.） Access添加外键约束(1)"实施完整性约束"(2)"左联接"(3)"实…
20161124网络爬虫技术学习
参考书籍：《自己动手写网络爬虫》 网络爬虫的基本操作是抓取网页。 “打开”网页的过程其实就是浏览器作为一个浏览的“客户端”，向服务器端发送了一次请穷求，把服务器端的文件“抓”到本地，再进行解释，展现。更进一步…
关于何种情况下使用DataGrid、DataList或Repeater的一些讨论
作者：Scott Mitchell ［概述］ WEB开发自从有了基于脚本的WEB编程技术（如ASP）以来，经历了一个漫长的过程。通过使用微软的ASP.Net技术，传统的ASP中大量的、单调乏味的、重复性的编程工作成为了历史…
UDP客户端不用绑定吗IP和端口？
2019独角兽企业重金招聘Python工程师标准>>> 书上都是这么说的，UDP客户端不用绑定IP和端口，操作系统会给它自动分配端口。。。。 但是虽然没有显示绑定，但是操作系统却似乎做了些隐蔽的事情。 首先，在客户端࿰…
算法实现太难了？机器学习也需要开源软件
作者 | Soren Sonnenburg等译者 | 刘畅出品 | AI科技大本营（ID:rgznai100）导读：开源工具已经趋于成熟，这使其能构建大规模的自然场景下的系统。与此同时，机器学习领域为各种应用开发了大量强大的学习算法。但是&#x…
数据库备份定期删除程序的开发。
第一.最近客户的服务器数据库备份每天都在进行，随着数据量的不断的增加，备份也在不断的进行变大。 第二.于是一些问题就出现了客户的服务器的磁盘的空间有限，定期数据库备份文件太大而导致无法进行保存问题。 第三.从而导致了服务器宕机以及服…
Repeater控件的分页问题
作者：zhoubinmail.sdu.edu.cn以前做ASP的时间不算短，可是做ASP.NET我是个新手。前几天做项目，遇到一个问题，要求比较复杂的数据格式显示，用DataGrid非常难实现，后来改用了Repeater控件来实现。不过这样就带…
华为昇腾AI全栈知识深入解读，师资培训沙龙深圳场圆满落幕！
头图 | 视觉中国极度缺乏AI人才，已成为中国人工智能产业发展道路上的瓶颈。在国家政策的支持下，众高校初建AI专业者甚多，但高校教师应掌握哪些知识储备来传道授业，大家都是“摸着石头过河”。将高校AI人才培养教学大纲与厂商成熟落…
[转载] 信息系统项目管理师考试论文写作要点
来源：信管网 网址：http://www.cnitpm.com/pm/4323.html （1）在论文写作之前，先不要急着动笔，认真把题看清楚，选择自己熟悉的论文（考试时，一般是二选一）&#x…
POM.xml 标签详解
pom作为项目对象模型。通过xml表示maven项目，使用pom.xml来实现。主要描述了项目：包括配置文件；开发者需要遵循的规则，缺陷管理系统，组织和licenses，项目的url，项目的依赖性，以及其他…
DataRow的序列化问题
来源：CSDN 作者：kroll 在.net里，DataRow类型的对象是不支持序列化的，那么如果在一个需要序列化的对象中含有DataRow类型的字段该怎么办呢？呵呵，幸好Datatable是支持序列化的。因此，我们可以自定…
mass Framework event模块 v4
event.js // // 事件模块（包括伪事件对象，事件绑定与事件代理） // $.define("event",document.dispatchEvent ? "node" : "node,event_fix",function(){// $.log("已加载target模块")var rhoverH…
美国 AI 博士：什么都不会怎么学 Python？
我见过市面上很多的 Python 讲解教程和书籍，他们大都这样讲 Python 的：先从 Python 的发展历史开始，介绍 Python 的基本语法规则，Python 的 list, dict, tuple 等数据结构，然后再介绍字符串处理和正则表达式࿰…
puppet 初识
【puppet初识】学习目录 领导说saltstack太慢 机器量一旦上来，saltstack就力不从心，所以要将saltstack转向puppet。【安装背景】系统centos 6.5软件地址:http://downloads.puppetlabs.com/puppet/master: 192.168.100.10agent: 192.168.100.13因为puppe…
ColorMatrix 彩色矩阵
选择自 hbzxf 的 Blog 首先对装配脑袋给出上两片文章的友好回复，还有网友Fisherman一起探讨ColorMatrix话题表示感谢！ColorMatrix (彩色矩阵) 类位于System.Drawing.Imaging命名空间 先看看下面的代码 ColorMatrix cm newColorMatrix(newfloat[][]{ n…
一个参数一张Excel表，玩转Pandas的read_excel()表格读取
作者 | 黄伟呢来源 | 数据分析与统计学之美我觉得很有必要讲述这个文章，进行数据处理的第一步就是Python数据读取。但是你可能没想到，在进行数据读取的同时，我们其实可以配合相关参数做很多事儿，这对于后续的数据处理都是极其有帮…
Android 设计模式：（三）装饰者模式 —— 装饰对象
*利用组合（composition）和委托（delegation）可以在运行时实现继承行为的效果，动态地给对象加上新的行为。*利用继承扩展子类的行为，是在编译时静态决定的；利用组合的做法，可以在运行时…
润乾报表永久授权说明
永久授权是什么？ 永久授权是运行润乾报表的带有机器特征码的没有时间限制的正式授权文件 2 机器特征码是什么？ 机器特征码是为了制作永久授权，由润乾公司提供程序从用户的服务器上获取硬件和操作系统信息，生成的一个数字串&#x…
维度爆炸？Python实现数据压缩如此简单
作者 | 萝卜来源 | 早起Python（ID: zaoqi-python）用Python基于主成分分析常见的三个应用场景中，其中有一个是「数据描述」，以描述产品情况为例，比如著名的波士顿矩阵，子公司业务发展状况，区域投…
深入剖析C#的多态
作者: 天雨一、什么是多态 面向对象程序设计中的另外一个重要概念是多态性。在运行时，可以通过指向基类的指针，来调用实现派生类中的方法。可以把一组对象放到一个数组中，然后调用它们的方法，在这种场合下，多态性作用…
/usr/local/lib/libz.a: could not read symbols: Bad value(64 位 Linux)
/usr/bin/ld: /usr/local/lib/libz.a(crc32.o): relocation R_X86_64_32 against a local symbol can not be used when making a shared object; recompile with -fPIC /usr/local/lib/libz.a: could not read symbols: Bad value 一般是64 位 电脑才会出现。 解决方法如下&am…
关于BIO | NIO | AIO的讨论
关于BIO | NIO | AIO的讨论一直存在，有时候也很容易让人混淆，就我的理解，给出一个解释： BIO | NIO | AIO，本身的描述都是在Java语言的基础上的。而描述IO，我们需要从两个层面： 编程语言实现原理…
NYOJ-49 开心的小明
开心的小明 时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间…
两个硬盘和文件相关的小技巧 (C#)
取系统的硬盘分区的盘符，用API函数：GetDriveType [DllImport("kernel32.dll", EntryPoint"GetDriveType")] public static extern int GetDriveType (string nDrive); 调用：string [] dirs Environment.GetLogicalDri…
从数百个Excel中查找数据，一分钟用Python搞定
作者 | 陈熹来源 | 早起Python今天分享一个真实的办公自动化需求，大家一定要仔细阅读需求说明，在理解需求之后即可体会Python的强大。需求说明首先我们来看下今天的需求，有一份档案记录总表的Excel工作簿， 每天会根据当天日期建立…
namenode如何存储复本？
2019独角兽企业重金招聘Python工程师标准>>> namenode如何选择在哪个datanode存储复本？这里需要对可靠性，写入带宽和读取带宽进行权衡。例如，把所有复本都存储在一个节点损失的写入带宽最小，因为复制管线都是在同一节点…
EBS-使用 fnd_user_pkg API 创建用户，添加职责，修改用户
比如有一个外围支持系统，用户需要在外围系统登录之后点个link就可以登录到Oracle ERP系统中，那么我们需要先把外围系统的用户创建在Oracle ERP中，并且分配职责给他。 DECLARE a BOOLEAN; BEGIN---------------------------------------------…
万字长文总结机器学习的模型评估与调参 | 附代码下载
作者 | Sebastian Raschka翻译&整理 | Sam来源 | SAMshare目录一、认识管道流1.1 数据导入1.2 使用管道创建工作流二、K折交叉验证2.1 K折交叉验证原理2.2 K折交叉验证实现三、曲线调参3.1 模型准确度3.2 绘制学习曲线得到样本数与准确率的关系3.3 绘制验证曲线得到超参和准…
[百万级]通用存储过程.分页存储过程
/* 名称:spAll_ReturnRows 输入: 输出: 调用: EXEC spAll_ReturnRows SELECT * FROM 表名, 页号, 返回记录数, 主键, 排序字段 spAll_ReturnRows SELECT * FROM all_Categories,2,10,[ID],[ID] 说明:[百万级]通用存储过程.分页存储过程..返回指定返回条数、指定页数的记录 …
Unsupported major.minor version (jdk版本错误)解决方案
2019独角兽企业重金招聘Python工程师标准>>> 如果你遇到了 Unsupported major.minor version ，请认真看一下，说不定会有帮助。 我花两个小时总结的经验，你可能10分钟就得到了。 ^**^ 一、错误现象： 当改变了jdk版本时…