分类：单链表

2021
07-26

C语言基于单链表实现通讯录功能

本文实例为大家分享了C语言基于单链表实现通讯录功能的具体代码，供大家参考，具体内容如下#include<stdio.h>#include<stdlib.h>#include<string.h>#pragmawarning(disable:4996)；//解决VS报严重性代码错误typedefstructLNode{charname[20];doubleph_number;structLNode*next;}LinkNode;//创建通讯录LNode*CreateList(LNode*&L){LNode*s,*r;intn;L=(LNode*)malloc(sizeof(LNode));r=L;printf("请输入要... 继续阅读 >

2021
02-26

java实现简单单链表

本文实例为大家分享了java实现简单单链表的具体代码，供大家参考，具体内容如下一、定义：单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象)+指针(相当于JAVA中的引用，指示后继元素存储位置,)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。二、结构:如图所示，data就是当前节点的数据，next是指针，指... 继续阅读 >

2020
11-25

用JAVA实现单链表，检测字符串是否是回文串

一.需求使用JAVA实现单链表，使用单链表检测字符串是否是回文串二.需求分析回文串最重要的就是对称，那么最重要的问题就是找到那个中心，用快指针每步走两格，当他到达链表末端的时候，慢指针刚好到达中心，慢指针在遍历过程中（快指针到达末端时）把走过的节点进行反向操作，此时从中位点分为前后两部分，此时前半部分的指针开始往回指（取next的时候，取的是前一个节点），而慢指针继续向前，跟前半部分的数据依次进行比对，当慢... 继续阅读 >

2020
10-30

Java 8实现任意参数的单链表

本文实例为大家分享了Java8实现任意参数的单链表，供大家参考，具体内容如下1、实现功能1）add()：链表末尾添加元素；2）pop()：移除链表尾部元素；3）insert()：指定索引处添加元素；4）delete()：指定索引处删除元素；5）getSize()：获取链表当前长度；6）display()：展示链表当前元素。2、代码packageDataStructure;/***@author:Inki*@email:inki.yinji@qq.com*@create:20201024*@last_modify:20201025*/publi... 继续阅读 >

2020
10-08

JAVA模拟新增顺序表及单链表

最近在回顾大学学的数据结构，这里给大家用java模拟顺序表和单链表的新增1顺序表新增/***顺序表**@authorcjd**/publicclassArrayList{privateObject[]elementData;//底层是一个数组，目前还没有确定长度privateintsize;//不是数组分配了几个空间，而是元素的个数publicArrayList(){this(4);}publicArrayList(intinitialCapacity){elementData=newObject[initialCapacity];}//... 继续阅读 >

2020
09-27

C++实现单链表的构造

本文实例为大家分享了C++实现单链表的构造代码，供大家参考，具体内容如下单链表的构造，包括最常用函数,setData(),Insert(),Remove(),getData(),Search()。代码如下：#include<iostream>#include<stdlib.h>usingnamespacestd;template<classT>structLinkNode{Tdata;LinkNode<T>*link;LinkNode(LinkNode<T>*ptr=NULL){link=ptr;}LinkNode(constT&item,LinkNode<T>*ptr=NULL){data=item;link=ptr;}};templ... 继续阅读 >