带头结点的单链表和不带头结点的单链表的倒数第K个节点_光头小杨的博客-程序员秘密

技术标签: C++  C语言  单链表  数据结构  

//求单链表中的倒数第K个节点
#include<stdio.h>
#include<malloc.h>
typedef struct _Node
{
	int val;
	struct _Node* next;
}Node,*LinkList;
//带头结点的单链表
#if 0
void InitList(LinkList* list)
{
	(*list) = (Node*)malloc(sizeof(Node));
	(*list)->next = NULL;
}
void InsertTail(LinkList list)
{
	int data;
	scanf("%d", &data);
	while (data != 0)
	{
		Node* node = (Node*)malloc(sizeof(Node));
		node->val = data;
		node->next = NULL;
		Node* r = list;
		while (r->next != NULL)
		{
			r = r->next;
		}
		r->next = node;
		scanf("%d", &data);
	}
}
void Print(LinkList list)
{
	Node* r = list->next;
	while (r != NULL)
	{
		printf("%d ", r->val);
		r = r->next;
	}
	printf("\n");
}
Node* FindKNode(LinkList list, int k)
{
	if (list == NULL || k < 1)
	{
		return NULL;
	}
	Node* p1 = list->next;
	Node* p2 = list->next;
	while (k > 1 && p1 != NULL)
	{
		k--;
		p1 = p1->next;
	}
	if (p1 == NULL)
	{
		return NULL;
	}
	while (p1->next != NULL)
	{
		p1 = p1->next;
		p2 = p2->next;
	}
	return p2;

}
int main(void)
{
	LinkList list;
	InitList(&list);
	InsertTail(list);
	Node* k = FindKNode(list, 3);
	if (k == NULL)
	{
		printf("not found\n");
	}
	else
	{
		printf("%d\n", k->val);
	}
	Print(list);
}
#endif
//不带头结点的单链表
void InitList(LinkList* list)
{
	(*list) = NULL;
}
void InsertTail(LinkList* list)
{
	int data;
	scanf("%d", &data);
	while (data != 0)
	{
		Node* node = (Node*)malloc(sizeof(Node));
		node->val = data;
		node->next = NULL;
		
		if (*list == NULL)
		{
			*list = node;
		}
		else
		{
			Node* r = *list;
			while (r->next != NULL)
			{
				r = r->next;
			}
			r->next = node;
		}
		
		scanf("%d", &data);
	}
}
void Print(LinkList list)
{
	Node* r = list;
	while (r != NULL)
	{
		printf("%d ", r->val);
		r = r->next;
	}
	printf("\n");
}
Node* FindKNode(LinkList list, int k)
{
	if (list == NULL || k < 1)
	{
		return NULL;
	}
	Node* p1 = list;
	Node* p2 = list;
	while (k > 1 && p1 != NULL)
	{
		k--;
		p1 = p1->next;
	}
	if (p1 == NULL)
	{
		return NULL;
	}
	while (p1->next != NULL)
	{
		p1 = p1->next;
		p2 = p2->next;
	}
	return p2;

}
int main(void)
{
	LinkList list;
	InitList(&list);
	InsertTail(&list);
	Node* k = FindKNode(list, 3);
	if (k == NULL)
	{
		printf("not found\n");
	}
	else
	{
		printf("%d\n", k->val);
	}
	Print(list);
}

 

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/yp18792574062/article/details/75576890

智能推荐

大数据这点事 - 认识大数据_chouou6850的博客-程序员资料

Volume:数据体量巨大。从TB级别,跃升到PB级别; Variety:数据类型繁多。日常的网络日志、视频、图片、地理位置信息等等; Value:价值密度低。如连续不间断监控视频,可能有用的数据仅仅有一两秒; Velocity:处理速度快,“1秒”定律。 大数据来源非常...

C语言快速排序函数qsort_qq_38191717的博客-程序员资料

快速排序库函数qsort的函数原型     void qsort(void *a,int nelem,unsigned int width,int(*pfCompare)(const void* e1,const void* e2));依次是  要排序数组的首地址     元素个数    元素的字节    比较的函数#includeint Compare(const void* e1,

如何保存token-localStorage存储_大浪淘沙胡的博客-程序员资料_localstorage存储token

1、原理原理是通过vue-router的beforeEach钩子,在每次路由到一个地址的时候先判断该路由是否携带了meta信息,且该信息中的requireAuth是否为true,如果为true表示该路由是需要身份验证的。则去localStorage找token,若token不存在则表示用户无认证,去登录请求token。若token存在则拿着token去请求。2、token保存login.vu...

python爬虫实战(九) B站热门视频信息爬取(复杂版)| scrapy+selenium组合爬取_皖渝的博客-程序员资料

目录一、scrapy基本介绍二、爬虫分析三、各部分代码一、scrapy基本介绍二、爬虫分析三、各部分代码

flutter小记(3)_qq_44592406的博客-程序员资料

RangeError (index): Invalid value: Valid value range is empty: 0用data.isNotEmpty或者isEmpty改正

IntelliJ IDEA 2017.2.2 永久破解方法_请叫我大虾的博客-程序员资料

转载自: https://blog.csdn.net/qq_37074004/article/details/85618788第一步:下载破解文件JetbrainsCrack-2.6.10-release-enc.jar下载链接:https://pan.baidu.com/s/1k-iCIXZtg057yN3sMBkJVw 提取码:pr0u下载完成后,进入到In...

随便推点

javascript中onclick(this)用法和onclick(this.value)用法介绍_只在朝暮间的博客-程序员资料_onclick(this)

onclick(this.value)代码详解<html> <head> <script language="javascript"> function test(value){ if(value=='1') { alert("11111111"); }else{ alert

通过公式计算圆周率_Arrogant_95的博客-程序员资料

’ 计算pi的值 ’ # step 1: 创建一个奇数序列: 1, 3, 5, 7, 9, …# step 2: 取该序列的前N项: 1, 3, 5, 7, 9, ..., 2*N-1.# step 3: 添加正负符号并用4除: 4/1, -4/3, 4/5, -4/7, 4/9, ...# step 4: 求和: 函数先声明符号以及和(s),通过itertools生成一串数列,限制

完成端口教程_茶向的博客-程序员资料

http://wenku.baidu.com/view/6197a98ecc22bcd126ff0c7b.htmlhttp://wenku.baidu.com/view/9743f92758fb770bf78a5515.html高伸缩性的应用的一个原则:1.      创建更少的线程消耗的资源少,每个线程会存储用户栈,线程上下文,内核栈等信息。线程多占用cpu的调度,线程多会造

ES6学习笔记——默认函数,箭头函数,剩余函数_一个程序媛。的博客-程序员资料

1.默认函数例1:结果:welcome代码解释:当a,b没有传值的时候,默认a='欢迎',b='mmr',当参数传的值是' ',也是传了值的。例2:结果:0 0代码解释:{x=0,y=0}={} 解构赋值的结果 0 0 作为函数的参数2. 函数参数默认已经定义了,不能再用let const 再定义例3:如下代码会报错3.扩展运算符,剩余运算符(即...)例4:结果:代码解释: ...意思是将...

axure8屏幕滚动_Axure9原型教程:Axure实现滚动效果(小技巧:隐藏滚动条)_安心小鱼的博客-程序员资料

axure推出axure 9 正式版本 ,支持黑暗模式,完美契合国内晚上加班的产品同学们,哈哈哈!!!不过目前感觉很多同学都是在用8,所以这次我以8为例,给大家演示一下如果做屏幕上下滚动的原型。其实8和9相差不大,道理是相通的,大家仔细琢磨一下就可以了,还是不了解的,私我私我私我~支持web端、APP、小程序设计,很奈斯下面进入正题:1.例如:首先我们创建一个APP或模板(这里是为了好看哈哈哈),...

Redis进击(二)搭建Redis主从复制服务集群(一主两从、反客为主)【Windows环境】_有时有味的博客-程序员资料

楔子:某个时间,由于不清不楚的某些原因,导致了一次严重的线上事故。后来,开发不清不楚的配合把项目升级到了 Redis高可用集群的哨兵模式(Redis-Sentinel),再后来,我们逐渐的又不清不楚的淡忘了这件事。节点化的工作很容易导致一定程度上只知其然而不知其所以然,这是项目开发中的一个众相。回想起来,我还是想记点什么。该篇可以为以下应用场景提供解决方案:读写分离场景:其中主节点以...

推荐文章

热门文章

相关标签