单链表的尾插，头插，遍历，查找和插入

单链表的基本结构

function Node(val,next){this.val = val;this.next = next || null;
}

1.链表的创建

a.尾插法,就是正常的尾部顺序插入,从数组创建链表

function tailCreateList(aSrc){var head = new Node();pHead = head;aSrc.forEach((item) => {var node = new Node(item);pHead.next = node;pHead = node;})return head;
}

b.头插法,将后面的数据插入到头部，头结点后面，形成倒序的列表

function headCreateList(aSrc){var head = new Node();pHead = head;aSrc.forEach((item) => {var node = new Node(item);node.next = pHead.next;pHead.next = node;})return head;
}

2.链表的遍历

function traverse(head,fVisit){if(head == null){return;}var cur = head.next;while(cur){fVisit && fVisit(cur);cur = cur.next;}
}

3.链表的查找

function find(head,val){if(head == null){return;}var cur = head;while(cur && cur.val != val){cur = cur.next;}return cur;
}

4.链表的插入

function insert(head,val,newVal){if(head == null){return;}var cur = head;while(cur && cur.val != val){cur = cur.next;}if(cur){var newNode = new Node(newVal);newNode.next = cur.next;cur.next = newNode;}
}

转载于:https://www.cnblogs.com/mengff/p/6876010.html

单链表的尾插，头插，遍历，查找和插入相关推荐

146_路由器项目_附加功能：可以拿取文件内IP保存到过滤链表中，过滤IP也可以保存到txt文件，也可以终端输入IP，保存到文件【单链表的尾插、头插、删除指定节点、遍历等】】
动图: ip_file.h: #ifndef IP_FILE_H #define IP_FILE_H #include <stdio.h> #include <string.h> ...
数据结构__头插法建立单链表、尾插法建立单链表
单链表定义.头插法建表.尾插法建表一.单链表的定义单链表是线性表的链式存储,是指通过一组任意的存储单元来存储线性表中的数据元素. 单链表结构定义为: 其中data为数据域,用来存放数据:nex ...
建立单链表（尾插法）
建立单链表有两种方法, 这里采用头插法. 尾插法含义: 该方法是从一个空表开始,读取数组的元素,生成新节点,将读取的数据放到存放在新节点的数据域中,然后将该节点插入到链表的表头上,直到结束为止. 由于 ...
建立循环单链表（尾插法）
循环链表的操作实现算法与非循环链表的操作算法基本相同,只是对表尾的判断做了改变. 定义单链表的存储结构: typedef struct LinkList{int data;LinkList * nex ...
链表归并成递减c语言,将递增有序单链表A和B归并成表C 递减单链表的尾插法建立和输出...
自己辛苦成果,拿出来帮助那些数据结构没学好和C语言基础差的人 #include #include typedef struct Node { int data; struct Node *next; ...
【C++】用类实现单向单链表的尾插PushBack(),尾删PopBack(),打印PrintSlist()。
建立源文件,命名为:Slist.cpp. #include"Slist.h" int main() {Test();system("pause");return ...
c语言单链表的创建（头插法和尾插法）
概念: 单链表的建立: 头插法:元素插入在链表的头部,也叫做前插法. 尾插法:元素插入在链表的尾部,也叫做后插法. 头插法: 方法1: 步骤: 1)创建一个空链表(含头结点) 2)再创建一个需要插入的 ...
单链表的头尾插法详解
单链表头尾插法详解头插法构造单链表代码实现头插法过程尾插法构造单链表代码实现尾插法过程单链表头尾插法对比 #include "stdio.h" #include &q ...
java实现单链表的建立（头插法和尾插法）
单链表单链表(Single Linked List): 单链表是一种链式存取的数据结构,用一组地址任意(可能连续,也可能不连续)的存储单元存放线性表中的数据元素. 链表中的数据是以结点来表示的,每个 ...

单链表的尾插，头插，遍历，查找和插入

单链表的尾插，头插，遍历，查找和插入相关推荐

最新文章

热门文章