搜索结果
查询Tags标签： pNext，共有 8条记录-
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 人评论 次浏览 -
算法之链表倒数第k个节点
分析和思路：这个需要自己创建链表1 #include "iostream"2 3 using namespace std;4 struct ListNode5 {6 7 int m_nKey;8 9 ListNode* m_pNext; 10 11 }; 12 13 14 int main() 15 { 16 ListNode* head; 17 head = (ListNode*)malloc(sizeo…
2022/3/5 9:16:16 人评论 次浏览 -
C++中链表反转2
引言 周期按我也写过类似链表反转的文章，这个链表反转是在第二次写的时候写的，由于都是靠当时的思路，两个在代码实现上有所差异，仅以记录。 示例 编程环境 在vs2010下编写的C++控制台输出程序，只改动了main.cpp，其它默认生成。 代码实现 下面是main.cpp中的代码实现…
2022/2/24 20:21:21 人评论 次浏览 -
数据结构专题(二):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 人评论 次浏览 -
双链表的算法之插入节点
双链表的算法之插入节点 1.尾部插入和头部插入 #include <stdio.h> #include <stdlib.h>struct node {int data; //有效数据struct node* pPrev; //前向指针，指向前一个节点struct node* pNext; //后向指针，指向后一个节点 };struct node* create…
2021/12/23 22:09:25 人评论 次浏览 -
双链表的算法之插入节点
双链表的算法之插入节点 1.尾部插入和头部插入 #include <stdio.h> #include <stdlib.h>struct node {int data; //有效数据struct node* pPrev; //前向指针，指向前一个节点struct node* pNext; //后向指针，指向后一个节点 };struct node* create…
2021/12/23 22:09:25 人评论 次浏览
