首页 > 【模板】链表
头像 YOU&YOU
发表于 2022-06-27 10:12:39
本题主要进行 在指定位置插入节点 以及 删除指定位置节点 的链表操作的模拟(本题解使用带头节点的链表) 首先在结构体中定义用于存储节点数据的data和用于指向下一个节点的结构体指针next。 对于插入操作,需要在第一次出现指定值的节点之前的位置进行节点的插入,因此需要两个指针,p指针向后遍历链 展开全文
头像 勤奋的猫
发表于 2022-06-10 22:11:54
import java.util.* ; class Node {//节点     int val ;     Node next ; &n 展开全文
头像 alex_coder
发表于 2022-09-01 11:27:07
link = [] for i in range(int(input())):     ipt = input().split()     if&nb 展开全文
头像 牛客826462999号
发表于 2022-04-14 20:27:03
class linkedlist: def __init__(self): self.items = [] def insert(self, x, y): if x in self.items: loc = self. 展开全文
头像 破竹GYH
发表于 2022-05-16 22:52:07
#include<iostream> #include<string> using namespace std; class MyList{ public: struct Link{//建立一个链表 int val; stru 展开全文
头像 代码太难写
发表于 2023-03-26 17:22:30
#include <stdio.h> #include<stdlib.h> #include<string.h> typedef struct d{ int data; struct d*next; }ListNode; ListNode*Bu 展开全文
头像 姐姐的遮阳伞
发表于 2022-04-17 16:15:24
思路: 为了避免要经常判断 链表是否为空 这一麻烦事,所以在进行 初始化 的时候,我们定义一个 头指针。注意区分 头指针 和 头节点 的区别。有了 头指针 之后,就是正常的链表操作了(插入、删除)。不过要小心的是,打印 链表的时候,不要 将 头指针 给打印了。 import java.util. 展开全文
头像 4thirteen2one
发表于 2022-05-30 04:17:53
C语言版本 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> typedef struct tLinkNode { int data; struct tLinkNode *ne 展开全文
头像 powerlyx
发表于 2022-07-27 15:05:33
首先创建一个空列表,作为我们初始的链表 通过input接收n,记得转化为int类型 设计两个函数insert和delete 我们所需要用到的主要知识点就是对列表元素查找指定位置,获取位置下标进行插入删除操作 所以插入的核心代码是 def insert(x,y): 展开全文
头像 星之月语
发表于 2022-04-09 08:12:33
//数组模拟指针 #include using namespace std; const int N=100010; int e[N],idx,head,ne[N]; void intit(){ head=-1; idx=0; } void insert(int x,int y){//插入元素 in 展开全文