搜索结果
查询Tags标签： pHead，共有 29条记录-
算法--链表
方法一：构造链表 如果此类型的题出现在笔试中，如果内存要求不高，可以采用如下方法：可以先用一个vector将单链表的指针都存起来，然后再构造链表。此方法简单易懂，代码好些。/* struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) …
2022/9/5 14:24:17 人评论 次浏览 -
11链表相关算法
链表算法遍历查找清空销毁求长度排序删除节点插入节点 //分配一个临时节点,不存放有效数据的头结点。pHead为指向头结点的指针变量（头指针）PNODE pHead = (PNODE)malloc(sizeof(NODE));//函数内的pHead为局部变量（临时存储）if(NULL == pHead){printf("分配失败，…
2022/7/2 1:22:48 人评论 次浏览 -
算法之链表删除指定节点
分析和思路：先插入节点，然后再打印剩余节点值即可1 //解题思路：2 //创建链表后，通过不重复的节点，遍历链表，找到待插入的值后，将链表插进去即可。3 #include "iostream"4 using namespace std;5 struct ListNode6 {7 int value;8 ListNode* pnex…
2022/3/7 1:15:44 人评论 次浏览 -
算法之删除链表的重复的节点并返回头指针
分析和思路：使用map保存每个节点的个数，大于1的个数链表不创建，其他的重新创建，这个方法的缺点是用了o（n）的空间。1 /*2 struct ListNode {3 int val;4 struct ListNode *next;5 ListNode(int x) :6 val(x), next(NULL) {7 }8 };9 */ 10 #i…
2022/2/20 14:26:34 人评论 次浏览 -
算法之复制复杂链表
为啥这代码写的如此冗余1 /*2 struct RandomListNode {3 int label;4 struct RandomListNode *next, *random;5 RandomListNode(int x) :6 label(x), next(NULL), random(NULL) {7 }8 };9 */10 #if 011 // Clone.cpp : 定义控制台应用程序的入…
2022/2/16 1:12:06 人评论 次浏览 -
数据结构--双向链表的实现（复习）
相比于之前的顺序表和单链表，双向链表的实现更复杂，但是到了实操环节则更简单。就好比高速公路相比一般的柏油马路更难修建，但是汽车在高速公路上却可以跑得更快。 需要特别注意的是，双向带头链表为空的条件是head->next=next。head节点处不存储数据，head节点充当…
2022/1/27 23:04:57 人评论 次浏览 -
基础数据结构-单链表（不带头结点）
先写头文件no_head_list.h #pragma once //带头结点的：两只手干活 //不带头结点的：一只手干活//不带头结点的结构体设计： typedef int ELEM_TYPE; //有效数据节点结构体设计 typedef struct Node {ELEM_TYPE data;//数据域 （1.头结点：不保存任何数据 2.有效数据…
2022/1/17 23:09:34 人评论 次浏览 -
基础数据结构-单链表（不带头结点）
先写头文件no_head_list.h #pragma once //带头结点的：两只手干活 //不带头结点的：一只手干活//不带头结点的结构体设计： typedef int ELEM_TYPE; //有效数据节点结构体设计 typedef struct Node {ELEM_TYPE data;//数据域 （1.头结点：不保存任何数据 2.有效数据…
2022/1/17 23:09:34 人评论 次浏览 -
一篇解双链表（0基础看）（C语言）《数据结构与算法》
目录 序言 带头双向循环链表 1. 概念 2. 效果展示图 3. 接口实现 3.01. 本文章要实现的接口 3.02. 双链表的实现 3.03. 双链表的初始化 3.04. 打印链表 3.05. 动态申请一个节点 3.06. 头插 3.07. 尾插 3.08. 头删 3.09. 尾删 3.10. 查某个值，返回地址 3.11. 某个位置前…
2022/1/15 11:05:04 人评论 次浏览 -
一篇解双链表（0基础看）（C语言）《数据结构与算法》
目录 序言 带头双向循环链表 1. 概念 2. 效果展示图 3. 接口实现 3.01. 本文章要实现的接口 3.02. 双链表的实现 3.03. 双链表的初始化 3.04. 打印链表 3.05. 动态申请一个节点 3.06. 头插 3.07. 尾插 3.08. 头删 3.09. 尾删 3.10. 查某个值，返回地址 3.11. 某个位置前…
2022/1/15 11:05:04 人评论 次浏览 -
剑指offer第二题 逆转链表
struct ListNode* ReverseList(struct ListNode* pHead ) {// write code herestruct ListNode* p = pHead;struct ListNode* r ;struct ListNode* new = NULL;while(p!=NULL){r=p->next;p->next = new;new = p;p=r;}return new; }
2022/1/6 23:03:41 人评论 次浏览 -
剑指offer第二题 逆转链表
struct ListNode* ReverseList(struct ListNode* pHead ) {// write code herestruct ListNode* p = pHead;struct ListNode* r ;struct ListNode* new = NULL;while(p!=NULL){r=p->next;p->next = new;new = p;p=r;}return new; }
2022/1/6 23:03:41 人评论 次浏览 -
数据结构专题(二):2.4链表的插入操作，头插法
头插法一： 思想如下图： 如下代码： ///头插法建立单链表 LinkListNode *Create_Front_Lklist(ElemType arr[],int length) {LinkListNode *pHead,*p,*q;int i;pHead = (LinkListNode *)malloc(sizeof(LinkListNode));pHead->pNext = NULL;q = pHead->pNext;//头插…
2021/12/29 23:09:35 人评论 次浏览 -
数据结构专题(二):2.4链表的插入操作，头插法
头插法一： 思想如下图： 如下代码： ///头插法建立单链表 LinkListNode *Create_Front_Lklist(ElemType arr[],int length) {LinkListNode *pHead,*p,*q;int i;pHead = (LinkListNode *)malloc(sizeof(LinkListNode));pHead->pNext = NULL;q = pHead->pNext;//头插…
2021/12/29 23:09:35 人评论 次浏览 -
C语言写的一个贪吃蛇小游戏（windows系统）
正文 用C语言写的贪吃蛇小游戏，没有用到图形界面，就是在控制台上显示的简陋的小蛇蛇~ 主要用到windows的API函数，小小的讲解一下： 1、system("cmd")函数传递cmd命令，可以调节控制台的字体颜色和背景颜色（当然功能远不仅如此） 2、COORD是windows.h中用表示…
2021/11/28 7:13:16 人评论 次浏览
