听黑马程序员教程《基础数据结构和算法 (C版本)》，照着老师所讲抄的， 视频地址https://www.bilibili.com/video/BV1vE411f7Jh?p=1 喜欢的朋友可以去看看，欢迎大家一起交流学习。 CircleLinkList.h 1 #ifndef CIRCLELINKLIST 2 #define CIRCLELINKLIST 3 #include<stdio.h> 4 #in
给你一个链表，删除链表的倒数第 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
#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
ListNode *listReverse(ListNode *pHead) { if(pHead == NULL) return NULL; ListNode *pCurrent ,*pPre,*pNext; //一、指针的初始化阶段 pPre = pHead; pCurrent = pPre->next ; //二、反转单链表的核心代码 while(pCurrent) { pNext = pCurre
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）栈也是一种抽象的逻辑结
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 # -*- coding: utf-8 -*- # @Time : 2019-07-07 11:03 # @Author : Jayce Wong # @ProjectName : job # @FileName : BST2LinkedLis
题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。 思路： 根据原链表中每个节点N创建对应的新节点N’。并把N’链接到N的后面。 设置复制出来的节点的random节点。假设N的random指向节点S，因
