首页 > TAG信息列表 > pCurrent

C语言- 基础数据结构和算法 - 循环链表

听黑马程序员教程《基础数据结构和算法 (C版本)》,照着老师所讲抄的, 视频地址https://www.bilibili.com/video/BV1vE411f7Jh?p=1 喜欢的朋友可以去看看,欢迎大家一起交流学习。 CircleLinkList.h 1 #ifndef CIRCLELINKLIST 2 #define CIRCLELINKLIST 3 #include<stdio.h> 4 #in

c笔试题-删除链表的倒数第 n 个结点

给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。   * struct ListNode { * int val; * struct ListNode *next; * };   这段代码运行结果: 输入[1,2,3,4,5] 2 输出[1,2,3,4] 预期结果[1,2,3,5] struct ListNode* removeNthFromEnd(struct ListNode* h

企业链表测试

#include <stdio.h> #include <stdlib.h> #include "LinkList.h" #include <conio.h> #include <string.h> typedef struct PERSON { LinkNode *node; char name[64]; int age; }Person; void MyPrint(LinkNode* data) { Person *p=(Pe

C语言之 单向链表的代码

#ifndef LINKLIST_H #define LINKLIST_H #include <stdlib.h> #include <stdio.h> #include <string.h> //链表结点 typedef struct LINKNODE { void* data;//指向任何类型的数据 struct LINKNODE* next; }LinkNode; //链表结构体 typedef struct LINKLIST { LinkNode* h

LeetCode题目1——单链表逆序

ListNode *listReverse(ListNode *pHead) { if(pHead == NULL) return NULL; ListNode *pCurrent ,*pPre,*pNext; //一、指针的初始化阶段 pPre = pHead; pCurrent = pPre->next ; //二、反转单链表的核心代码 while(pCurrent) { pNext = pCurre

LeetCode 25. K 个一组翻转链表

25. K 个一组翻转链表 Difficulty: 困难 给你一个链表,每 _k _个节点一组进行翻转,请你返回翻转后的链表。 _k _是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 _k _的整数倍,那么请将最后剩余的节点保持原有顺序。 示例: 给你这个链表:1->2->3->4->5 当 _k _= 2

带头结点的单链表的各种操作

#include <stdlib.h> #include <stdio.h> #include <string.h> //这是常规的三个头文件 #pragma warning(disable:4996) //这是为了避免vs报错。 //带头节点的单链表 struct LinkedNode { //定义结构体用以表示链表的结点 int data; struct LinkedNode* next; }; //

数据结构之栈

一、栈的特点 (1)栈是一种线性结构,栈中的元素遵循先入后出的原则,最先进入的元素所在位置叫做栈底,最后放入的元素所在位置叫做栈顶。 这种结构类似于盛放羽毛球的圆筒,一端封闭,另一端开口,先放入的羽毛球位于筒的底部(即栈底),后放入的羽毛球位于筒的入口(即栈顶)。 (2)栈也是一种抽象的逻辑结

剑指offer:二叉搜索树与双向链表

题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 # -*- coding: utf-8 -*- # @Time : 2019-07-07 11:03 # @Author : Jayce Wong # @ProjectName : job # @FileName : BST2LinkedLis

剑指offer面试题35:复杂链表的复制(Java 实现)

题目:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。 思路: 根据原链表中每个节点N创建对应的新节点N’。并把N’链接到N的后面。 设置复制出来的节点的random节点。假设N的random指向节点S,因