算：链表创建与查询

最新推荐文章于 2024-02-05 21:37:25 发布
最新推荐文章于 2024-02-05 21:37:25 发布
阅读量143 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/hunter___/article/details/88587874

比较难理解，菜才要自己动手写啦，莫慌，，，，

 

版本1，

#include <iostream>
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>


//define
typedef struct NodeList{
	int mData;
	struct NodeList* mNext;

}PList;

void initNL()
{
	PList* Ptmp=(PList*)malloc(sizeof(NodeList));
	Ptmp->mData=0;
	Ptmp->mNext=NULL;
	printf("NL init\n mData:%d,mNext:%p",Ptmp->mData,Ptmp->mNext);
}

struct NodeList* createNewNode()
{
	int data=0;

	PList* Ptmp=(PList*)malloc(sizeof(NodeList));
		Ptmp->mData=data;
		Ptmp->mNext=NULL;
		printf("NL init\n mData:%d,mNext:%p\n",Ptmp->mData,Ptmp->mNext);


	return Ptmp;

}



struct NodeList* NewNodeMore(int count)
{
	int data=0;
	PList* Phead=NULL;
	PList* PCur=(PList*)malloc(sizeof(NodeList));
	Phead=PCur;	
	//PCur=Phead;	
	//printf("\n mData:%d,mNext:%p\n",PCur->mData,PCur->mNext);

	Phead->mNext=PCur;	
	printf("\n--------------------------------\n");
	printf("\n Phead->mData:%d,Phead:%p\n",Phead->mData,Phead);
	printf("\n Phead->mData:%d,Phead->mNext:%p\n",Phead->mData,Phead->mNext);
	PCur->mData=data;
	PCur->mNext=NULL;

	printf("\n--------------------------------\n");
	while(count--)
	{
		PList* Ptmp=(PList*)malloc(sizeof(NodeList));
		PCur->mNext=Ptmp;
		Ptmp->mData=data++;
		Ptmp->mNext=NULL;
		PCur=Ptmp;//移动当前指针到下一个
		printf("\n PCur:%p, Ptmp:%p,PCur->mData:%d,PCur->mNext:%p\n",PCur,Ptmp,PCur->mData,PCur->mNext);
	}
	return Phead;

}





int main()
{
	//initNL();

	PList* pcurrent=NewNodeMore(9);

	printf("\n--------------------------------\n");
	while(NULL!=pcurrent->mNext)
		//for(int i=0;i<5;i++)
	{
		//printf("\n----------------enter----------------\n");
		pcurrent=pcurrent->mNext;
		printf("\n pcurrent:%p,pcurrent->mData:%d,pcurrent->mNext:%p\n",pcurrent,pcurrent->mData,pcurrent->mNext);
		//printf("\n-----------------finish---------------\n");

	}
	printf("\n--------------------------------\n");
	return 0;
}

 

 

链表的创建与赋值，合并，

很乱，，，

版本2，

#include <iostream>
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>


//define
typedef struct NodeList{
	int mData;
	struct NodeList* mNext;

}PList;

void initNL()
{
	PList* Ptmp=(PList*)malloc(sizeof(NodeList));
	Ptmp->mData=0;
	Ptmp->mNext=NULL;
	printf("NL init\n mData:%d,mNext:%p",Ptmp->mData,Ptmp->mNext);
}

struct NodeList* createNewNode()
{
	//int data=0;

	PList* Ptmp=(PList*)malloc(sizeof(NodeList));
	//Ptmp->mData=data;
	Ptmp->mNext=NULL;
	printf("NL init\n mData:%d,mNext:%p\n",Ptmp->mData,Ptmp->mNext);
	return Ptmp;
}



struct NodeList* NewNodeMore(int arry[],int lenth)
{//can set value at the time of create
	int i=0;
	PList* Phead=NULL;
	PList* PCur=(PList*)malloc(sizeof(NodeList));
	PCur->mNext=NULL;
	
	Phead=PCur;	
	Phead->mNext=PCur;	
	printf("\n--------------------------------\n");
	printf("\n Phead->mData:%d,Phead:%p\n",Phead->mData,Phead);
	printf("\n Phead->mData:%d,Phead->mNext:%p\n",Phead->mData,Phead->mNext);

	printf("\n--------------------------------\n");
	while(lenth--)
	{
		PList* Ptmp=(PList*)malloc(sizeof(NodeList));
		PCur->mNext=Ptmp;
		Ptmp->mData=arry[i++];
		Ptmp->mNext=NULL;
		PCur=Ptmp;//移动当前指针到下一个
		//printf("\n PCur:%p, Ptmp:%p,PCur->mData:%d,PCur->mNext:%p\n",PCur,Ptmp,PCur->mData,PCur->mNext);
	}
	return Phead;

}

int putvalue(NodeList* phead,int arry[],int lenth)
{
	PList* pcurrent=phead;//get the head of list
	int i=0;
	printf("\n--------------------------------\n");
	//printf("\n----------------enter----------------\n");
	while(NULL!=pcurrent->mNext)
	{
		pcurrent=pcurrent->mNext;
		pcurrent->mData=arry[i++];//顺序不能反，不然会都mdata=0
		printf("\n pcurrent:%p,pcurrent->mData:%d,pcurrent->mNext:%p\n",pcurrent,pcurrent->mData,pcurrent->mNext);
	}
	//printf("\n-----------------finish---------------\n");
	printf("\n--------------------------------\n");

	return 0;
}

int displaylist(struct NodeList* li)
{
	PList* pcurrent=li;
	printf("\n--------------------------------\n");
	printf("\nlist: ");
	//printf("\n----------------enter----------------\n");
	while(NULL!=pcurrent->mNext)
	{
		pcurrent=pcurrent->mNext;
		printf("%d,",pcurrent->mData);
		//pcurrent->mData=arry[i++];//顺序不能反，不然会都mdata=0
		//printf("\n pcurrent:%p,pcurrent->mData:%d,pcurrent->mNext:%p\n",pcurrent,pcurrent->mData,pcurrent->mNext);
	}
	//printf("\n-----------------finish---------------\n");
	printf("\n--------------------------------\n");
	return 0;
}

struct NodeList* merge2list(struct NodeList* li1,struct NodeList* li2)
{
	printf("\n--------------------------------merge enter \n");
	struct NodeList* PCur=NULL;
	PCur=li1;
	while(NULL!=PCur->mNext)
	{
		PCur=PCur->mNext;//move the cursor 
	}//reach the tail of list 
	PCur->mNext=li2;//point tail of li1 to head of li2

	return li1;
}


int main()
{
	//initNL();

	int i=0;
	int arry[]={5,8,11,2,9,6,4};
	int arry2[]={6,9,1,4,8,2};
	PList* pcurrent=NewNodeMore(arry,sizeof(arry)/sizeof(arry[0]));//get the head of list
	printf("\n\n\n\n--------------------------------\n");
	PList* pcurrent2=NewNodeMore(arry2,sizeof(arry2)/sizeof(arry2[0]));//get the head of list
	displaylist(pcurrent);
	displaylist(pcurrent2);


	PList* pmerge=merge2list(pcurrent,pcurrent2);//get the head of list
	displaylist(pmerge);

	return 0;
}

 

继续优化：

版本3，要清晰，我的哥，，，，

#include <iostream>
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>


//define
typedef struct NodeList{
	int mData;
	struct NodeList* mNext;

}PList;

void initNodeList()
{
	PList* Ptmp=(PList*)malloc(sizeof(NodeList));
	Ptmp->mData=0;
	Ptmp->mNext=NULL;
	printf("NL init\n mData:%d,mNext:%p",Ptmp->mData,Ptmp->mNext);
}

struct NodeList* createNewNode()
{
	PList* Ptmp=(PList*)malloc(sizeof(NodeList));
	Ptmp->mNext=NULL;
	return Ptmp;
}


struct NodeList* NewNodeMore(int arry[],int lenth)
{//can set value at the time of create
	int i=0;
	PList* PCur=NULL;//游标指针
	PList* Phead=(PList*)malloc(sizeof(NodeList));//创建头节点
	Phead->mNext=NULL;

	PCur=Phead;//游标指向头节点
	
	/*
	 *    printf("\n--------------------------------\n");
	 *    printf("\n Phead->mData:%d,Phead:%p\n",Phead->mData,Phead);
	 *    printf("\n Phead->mData:%d,Phead->mNext:%p\n",Phead->mData,Phead->mNext);
	 *
	 */
	while(lenth--)
	{
		PList* Ptmp=(PList*)malloc(sizeof(NodeList));
		Ptmp->mNext=NULL;
		Ptmp->mData=arry[i++];
		
		PCur->mNext=Ptmp;//游标的next指向新创建的节点
		PCur=Ptmp;//移动当前指针到下一个
		//printf("\n PCur:%p, Ptmp:%p,PCur->mData:%d,PCur->mNext:%p\n",PCur,Ptmp,PCur->mData,PCur->mNext);
	}
	printf("\n--------------------------------\n");
	return Phead;

}


int displaylist(struct NodeList* li)
{
	PList* pcurrent=li;
	printf("\n--------------------------------\n");
	printf("\nlist: ");
	//printf("\n----------------enter----------------\n");
	while(NULL!=pcurrent->mNext)
	{
		pcurrent=pcurrent->mNext;
		printf("%d,",pcurrent->mData);
		//printf("\n pcurrent:%p,pcurrent->mData:%d,pcurrent->mNext:%p\n",pcurrent,pcurrent->mData,pcurrent->mNext);
	}
	//printf("\n-----------------finish---------------\n");
	printf("\n--------------------------------\n");
	return 0;
}

struct NodeList* merge2list(struct NodeList* li1,struct NodeList* li2)
{
	printf("\n--------------------------------merge enter \n");
	struct NodeList* PCur=NULL;
	PCur=li1;
	while(NULL!=PCur->mNext)
	{
		PCur=PCur->mNext;//move the cursor 
	}//reach the tail of list 
	PCur->mNext=li2;//point tail of li1 to head of li2
	return li1;
}


int main()
{
	//initNL();

	int i=0;
	int arry[]={5,8,11,2,9,6,4};
	int arry2[]={6,9,1,4,8,2};
	PList* pcurrent=NewNodeMore(arry,sizeof(arry)/sizeof(arry[0]));//get the head of list
	printf("\n\n\n\n--------------------------------\n");
	PList* pcurrent2=NewNodeMore(arry2,sizeof(arry2)/sizeof(arry2[0]));//get the head of list
	displaylist(pcurrent);
	displaylist(pcurrent2);


	PList* pmerge=merge2list(pcurrent,pcurrent2);//get the head of list
	displaylist(pmerge);

	return 0;
}

 

版本4，

再改

#include <iostream>
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>


//define
typedef struct NodeList{
	int mData;
	struct NodeList* mNext;

}PList;

void initNodeList()
{
	PList* Ptmp=(PList*)malloc(sizeof(NodeList));
	Ptmp->mData=0;
	Ptmp->mNext=NULL;
	printf("NL init\n mData:%d,mNext:%p",Ptmp->mData,Ptmp->mNext);
}

struct NodeList* createNewNode()
{
	PList* Ptmp=(PList*)malloc(sizeof(NodeList));
	Ptmp->mNext=NULL;
	return Ptmp;
}


struct NodeList* NewNodeMore(int arry[],int lenth)
{//can set value at the time of create
	int i=0;
	PList* PCur=NULL;//游标指针
	PList* Phead=createNewNode();//创建头节点
	PCur=Phead;//游标指向头节点
	
	/*
	 *    printf("\n--------------------------------\n");
	 *    printf("\n Phead->mData:%d,Phead:%p\n",Phead->mData,Phead);
	 *    printf("\n Phead->mData:%d,Phead->mNext:%p\n",Phead->mData,Phead->mNext);
	 *
	 */
	while(lenth--)
	{
		PList* Ptmp=createNewNode();
		Ptmp->mData=arry[i++];
		
		PCur->mNext=Ptmp;//游标的next指向新创建的节点
		PCur=Ptmp;//移动当前指针到下一个
		//printf("\n PCur:%p, Ptmp:%p,PCur->mData:%d,PCur->mNext:%p\n",PCur,Ptmp,PCur->mData,PCur->mNext);
	}
	printf("\n--------------------------------\n");
	return Phead;
}


int displaylist(struct NodeList* li)
{
	PList* pcurrent=li;
	printf("\nlist: ");
	//printf("\n----------------enter----------------\n");
	while(NULL!=pcurrent->mNext)
	{
		pcurrent=pcurrent->mNext;
		printf("%d,",pcurrent->mData);
		//printf("\n pcurrent:%p,pcurrent->mData:%d,pcurrent->mNext:%p\n",pcurrent,pcurrent->mData,pcurrent->mNext);
	}
	//printf("\n-----------------finish---------------\n");
	printf("\n--------------------------------\n");
	return 0;
}

struct NodeList* merge2list(struct NodeList* li1,struct NodeList* li2)
{
	printf("\n--------------------------------merge enter \n");
	struct NodeList* PCur=NULL;
	PCur=li1;
	while(NULL!=PCur->mNext)
	{
		PCur=PCur->mNext;//move the cursor 
	}//reach the tail of list 
	PCur->mNext=li2;//point tail of li1 to head of li2
	return li1;
}


int main()
{
	//initNodeList();

	int i=0;
	int arry[]={5,8,11,2,9,6,4};
	int arry2[]={6,9,1,4,8,2};
	PList* pcurrent=NewNodeMore(arry,sizeof(arry)/sizeof(arry[0]));//get the head of list
	printf("\n\n--------------------------------\n");
	PList* pcurrent2=NewNodeMore(arry2,sizeof(arry2)/sizeof(arry2[0]));//get the head of list
	displaylist(pcurrent);
	displaylist(pcurrent2);


	PList* pmerge=merge2list(pcurrent,pcurrent2);//get the head of list
	displaylist(pmerge);

	return 0;
}

 

 

 

 

c++创建和查询链表
字节跳动
11-04 682
链表的处理方法： 1 链表的创建 链表头(head)，指向第一个节点的地址。链表的每个节点，都包含数据域(data)和指针域(next)。指针域，指向下一个节点。 2 链表的遍历 从链表的第一个节点，开始遍历，直到最后一个元素。注意：链表头(head)指向第一个元素。链表的最后一个元素，指针域为空。 3 链表的插入和删除 非常简单。遍历链表，然后记录目标位置的前后节点，执行插入和删除操...
直击高频编程考点：链表知识及经典算法题总结
热门推荐
张彦峰的博客
10-24 5万+
了解链表结构，并在单链表或双链表中实现遍历、插入和删除以及分析在单链表或双链表中的各种操作的复杂度，同时附上相关面试考点的基本分类试题库（反转链表、链表中环的检测、链表中环的入口点、删除链表中倒数第K个节点、两个链表的第一个公共节点、链表的中间节点、合并两个有序链表、删除链表中的重复元素、排序链表、K 个一组翻转链表、旋转链表、分隔链表、奇偶链表、合并k个排序链表、链表相加、回文链表判定、回文链表重排、交换相邻节点、删除指定元素、反转链表指定部分、存在回文链表、链表最长递增子序列）
链表实现查找
正在路上的专栏
02-19 1430
/** * 链表实现查找 * @author xxxu * */ public class SSST { //链表的头结点 private Node first=null; private class Node{ Integer key; //键 String val; //值 Node next; //下个节点地址 public Node(Integer ke
链表查询
dimeizhen4622的博客
08-29 497
通过班级的例子来解释 比如根据班级id查询班级信息（所关联老师的信息）。 1.通过链表查询得到 映射文件 2.嵌套查询 第一次查询的字段作为第二次查询的条件 一对多 映射文件 转载于:https://www.cnblogs.com/sh-0131/p/11431698.html...
建立一个单链表
12-17
建立一个单链表，在单链表上实现插入、删除和查找等操作，有菜单。 ⑴初始化字符型单链表H; ⑵采用尾插法建立单链表H，如（a,b,c,d,c）； ⑶输出单链表H的长度； ⑷输出单链表H的第i个元素，如输出单链表H的第3个元素； ⑸输出给定元素的位置，如输出元素a的位置； ⑹在第i个元素前插入给定元素，如在第4个元素前插入元素f； ⑺删除单链表H的第i个元素，如删除单链表H的第3个元素。 ⑻输出单链表
单链表的创建查找插入删除
05-21
这里有封装好的单链表，里面包含了各种单链表的实现过程
---:链表创建与遍历的算法
04-22
链表是一种基础且重要的数据结构，...总结，链表创建与遍历是理解和掌握链表数据结构的基础。理解这些概念和算法对于编程和解决实际问题至关重要，尤其是在处理需要频繁插入、删除操作的数据集时，链表的优势尤为明显。
数据结构：链表（创建与初始化，C语言实现）
最新发布
Jareanger的博客
02-05 1195
链表是顺序表的升级版，它的存储空间是不连续，因此在进行删除，插入操作的时候，不需要像顺序表一样把后面的所有元素进行前移覆盖，因此更加方便，下面我们首先用代码来创建一个链表。一个结构体的节点由它存储的内容以及一个指向下一个结点的指针组成，可以把整个链表理解为一个打了很多结的绳子，一个节点由一个绳结和两段绳结之间的绳子组成，绳结就是数据域，即存储的数据内容，中间的绳子就是指针，连接两个不同的节点。
LinkedList:链表
03-13
2. **循环单链表（Circular Singly-Linked List）**：与单链表类似，但在最后一个节点之后，链接会返回到第一个节点，形成一个循环。这使得遍历可以从任何位置开始，并且没有明确的结束点。 3. **双链表（Doubly-...
js代码-面试题9：链表
07-16
1. **链表的基本操作**：包括创建链表、插入节点、删除节点、反转链表等。例如，要在链表末尾添加新节点，可以这样实现： ```javascript function append(head, value) { if (!head) { return new ListNode(value...
链表的查找、删除、插入
qq_72873217的博客
12-07 4622
链表的查找、删除、插入
简单链表如何实现查询随机位置。
D来之
09-16 1749
原题：简单的链表结构拥有很好的插入，删除节点性能, 但随机定位(获取链表第n个节点)操作性能不佳, 请你设计一种改进型的链表结构优化随机定位操作的性能, 给出设计思路及其改进后随机定位操作的时间复杂度。 解答：可以增加一个与zhi
单链表的创建、遍历、与增删改查
qq_43161124的博客
10-01 5594
前言：我先这篇文章的目的是为了分享自己所学的东西。 链表是一种很常见的数据结构，但是因为与指针的结合，使得它变得让人头疼，初学者往往会被其搞得晕头转向，好了废话不多说下面开始。 1、创建链表 首先是创建链表，这个大家应该都会 2、初始化链表 num所代表的是节点的个数。初始化链表是最让我头晕的一个部分了，不过理解了之后还是挺简单的。我们首先要做的就是先申请新节点，然后将新节点的指针域置为空，之后...
单链表上查找算法的实现
石焱的博客
01-02 4267
建立一个长度为n的带头结点的单链表，在该表中寻找第i个结点，若找到，则输出ok，否则输出error。处理数据类型为整型。Description第一行为链表的长度n； 第二行为链表中的数据元素； 第三行为要找的结点i。Input找到就输出ok，没找到就输出error。Output1234101 2 3 4 5 6 7 8 9 105Sample Input1ok#include using nam
【OJ】用链表来实现成绩统计并查询、修改（原题目：最高分多少）
拾年之璐
10-23 5966
最高分多少？老师想知道从某某同学到某某同学当中，分数最高的是多少。现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
链表查找
MaxLykoS的博客
05-21 1116
已知一单链表按值递增有序，写一算法，删除表中值大于mink并且小于maxk的所有节点，并将所删除节点释放。 #include #include #include typedef struct node { int data; struct node *next; }Node; void Init_Node(Node *node); Node* Create_List(int list
链表查询数据
weixin_44540482的博客
06-28 2389
先把你要用public弄好一个地方，声明一个你自己命名的变量，form tb（自己命一个跟数据库名称差不多的名字），in连接你的实例化数据库例如：myMoldes，mySQL等等等，然后用你所使用的那张表，join（基于匹配键对两个序列的元素进行关联）tb（自己命名）in 后面链接自己实例化的数据库，on后面链接form 后面命名的tb，后面链接数据库表里面的ID名称对应哪个就写那个，equal...
顺序链表的实现和链表查询的实现
Future_One的专栏
03-25 2708
顺序链表的创建和顺序链表的查询
C++编程：链表基础与创建方法
总结来说，谭浩强的PPT讲解了C++中如何使用结构体和指针来创建和操作链表，包括链表节点的定义、创建链表的方法以及链表在C++语言优势下的应用。掌握链表是C++程序设计的重要基础，它对于数据结构和算法的学习至关...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值