摘要：
命名空间 所有的标准C++标准库都封装在std命名空间中 include<iostream.h>相当于：#include<iostread> using namespace std; C++输出格式控制 void test() { cout << dec << 15 << endl; // 10f进 阅读全文
posted @ 2023-02-22 13:42 乔55 阅读(30) 评论(0) 推荐(0) 编辑
摘要：
一、插入函数 1、思路 用指针p遍历链表，pre记录p结点前驱，pnew指向新建结点 p->data==key时，在pre与p之间插入pnew即可。 链表遍历完，也承之完成了插入操作 2、代码 /// @brief 在key元素所在结点前插入元素值为x的新结点 void yyy_insert(myL 阅读全文
posted @ 2023-02-16 01:34 乔55 阅读(19) 评论(0) 推荐(0) 编辑
摘要：
一、删除单链表中元素值等于x的第一个结点 1、思路 2、代码： /// @brief 删除链表中元素值为x的第一个结点 /// @param plist 链表指针 /// @param x 待删元素 /// @return 返回是否删除成功的标志 /// @retval ERROR(0)：链表不存在 阅读全文
posted @ 2023-02-16 01:20 乔55 阅读(62) 评论(0) 推荐(0) 编辑
摘要：
一、指定位置删除结点：删除第pos个结点 思路： 遍历链表，定位到第pos个结点前驱pre，删除pre的后继结点即可 代码： /// @brief 删除表中第pos个结点 /// @param plist 链表指针 /// @param pos 位序 /// @return status 是否成功删 阅读全文
posted @ 2023-02-16 01:19 乔55 阅读(25) 评论(0) 推荐(0) 编辑
摘要：
一、指定位置插入新结点 1、思路 用指针p遍历链表，遍历到第pos-1个结点 在pos-1个结点后插入新结点creatNode(x) 2、代码 /// @brief 在位序pos处插入新结点 /// @param plist 链表指针 /// @param pos 位序 /// @param x 待 阅读全文
posted @ 2023-02-16 01:18 乔55 阅读(29) 评论(0) 推荐(0) 编辑
摘要：
一、单链表头删法 1、思路 直接删除头结点的后继结点即可 2、代码 /// @brief 删除链表首元结点，即头删法 /// @param plist 链表指针 /// @return 返回是否删除成功标志 /// @retval ERROR(0)：链表不存在或链表为空，不可操作 /// @retv 阅读全文
posted @ 2023-02-16 01:17 乔55 阅读(73) 评论(0) 推荐(0) 编辑
摘要：
一、单链表尾删法 思路： 用指针ptail遍历链表，pre记录ptail前驱，遍历的条件是ptai->pnext!=NULL 遍历结束，ptai指向链表尾结点，pre指向尾结点前驱 释放尾结点，将pre结点的指针域置空 代码 /// @brief 删除链表尾结点，即尾删法 /// @param pl 阅读全文
posted @ 2023-02-16 01:17 乔55 阅读(40) 评论(0) 推荐(0) 编辑
摘要：
一、头插法 代码 /// @brief 在链表头部插入元素x，即头插法 /// @param plist 链表指针 /// @param x 待插元素 /// @return 返回插入是否成功 /// @retval ERROR(0)：链表不存在，不可操作 /// @retval - ERR_OVE 阅读全文
posted @ 2023-02-16 01:16 乔55 阅读(64) 评论(0) 推荐(0) 编辑
摘要：
一、单链表尾插法 思路： 用指针ptail遍历链表，遍历条件是ptail->pnext!=NULL 遍历结束后，ptail指向了链表尾结点，直接令ptail指向新结点即可 代码： /// @brief 在链表尾部插入元素x，即尾插法 /// @param plist 链表指针 /// @param 阅读全文
posted @ 2023-02-16 01:16 乔55 阅读(47) 评论(0) 推荐(0) 编辑
摘要：
一、创建一个新结点 代码： /// @brief 给定元素x，创建堆上链表结点 /// @return 返回所创建结点的地址 /// @retval NULL：创建结点失败 /// @retval 非NULL：所创建结点地址 myLNode* xxx_createNode(linkType x) { 阅读全文
posted @ 2023-02-16 01:14 乔55 阅读(21) 评论(0) 推荐(0) 编辑
摘要：
一、定位尾结点 思路： 初始时令指向p指向头结点，循环条件为p->pnext!=NULL来遍历链表即可 代码： /// @brief 定位链表尾结点 /// @param plist /// @return 返回定位结果 /// @retval 非NULL：尾结点地址 /// @retval NUL 阅读全文
posted @ 2023-02-16 01:14 乔55 阅读(17) 评论(0) 推荐(0) 编辑
摘要：
一、定义单链表结构 代码： typedef int linkType; ///< 定义链表结点数据域数据类型 /// @brief 链表结点定义 typedef struct t_linkNode { struct t_linkNode* pnext; ///< 结点指针域 linkType dat 阅读全文
posted @ 2023-02-16 01:13 乔55 阅读(49) 评论(0) 推荐(0) 编辑
摘要：
一、定义单链表结构 代码： typedef int linkType; ///< 定义链表结点数据域数据类型 /// @brief 链表结点定义 typedef struct t_linkNode { struct t_linkNode* pnext; ///< 结点指针域 linkType dat 阅读全文
posted @ 2023-02-16 01:12 乔55 阅读(78) 评论(0) 推荐(0) 编辑
摘要：
一、定义单链表结构 代码： typedef int linkType; ///< 定义链表结点数据域数据类型 /// @brief 链表结点定义 typedef struct t_linkNode { struct t_linkNode* pnext; ///< 结点指针域 linkType dat 阅读全文
posted @ 2023-02-16 01:10 乔55 阅读(13) 评论(0) 推荐(0) 编辑
摘要：
一、定义单链表结构 代码： typedef int linkType; ///< 定义链表结点数据域数据类型 /// @brief 链表结点定义 typedef struct t_linkNode { struct t_linkNode* pnext; ///< 结点指针域 linkType dat 阅读全文
posted @ 2023-02-16 01:09 乔55 阅读(147) 评论(0) 推荐(0) 编辑
摘要：
一、定义单链表结构 代码： typedef int linkType; ///< 定义链表结点数据域数据类型 /// @brief 链表结点定义 typedef struct t_linkNode { struct t_linkNode* pnext; ///< 结点指针域 linkType dat 阅读全文
posted @ 2023-02-16 01:07 乔55 阅读(26) 评论(0) 推荐(0) 编辑
摘要：
一、定义单链表结构 代码： typedef int linkType; ///< 定义链表结点数据域数据类型 /// @brief 链表结点定义 typedef struct t_linkNode { struct t_linkNode* pnext; ///< 结点指针域 linkType dat 阅读全文
posted @ 2023-02-16 01:04 乔55 阅读(10) 评论(0) 推荐(0) 编辑
摘要：
一、定义单链表结构 代码： typedef int linkType; ///< 定义链表结点数据域数据类型 /// @brief 链表结点定义 typedef struct t_linkNode { struct t_linkNode* pnext; ///< 结点指针域 linkType dat 阅读全文
posted @ 2023-02-16 01:02 乔55 阅读(39) 评论(0) 推荐(0) 编辑
摘要：
一、定义单链表结构 代码： typedef int linkType; ///< 定义链表结点数据域数据类型 /// @brief 链表结点定义 typedef struct t_linkNode { struct t_linkNode* pnext; ///< 结点指针域 linkType dat 阅读全文
posted @ 2023-02-16 01:00 乔55 阅读(21) 评论(0) 推荐(0) 编辑
摘要：
一、定义单链表结构 代码： typedef int linkType; ///< 定义链表结点数据域数据类型 /// @brief 链表结点定义 typedef struct t_linkNode { struct t_linkNode* pnext; ///< 结点指针域 linkType dat 阅读全文
posted @ 2023-02-16 00:59 乔55 阅读(40) 评论(0) 推荐(0) 编辑
摘要：
一、定义单链表结构 代码： typedef int linkType; ///< 定义链表结点数据域数据类型 /// @brief 链表结点定义 typedef struct t_linkNode { struct t_linkNode* pnext; ///< 结点指针域 linkType dat 阅读全文
posted @ 2023-02-16 00:58 乔55 阅读(52) 评论(0) 推荐(0) 编辑
摘要：
一、初始化顺序表 代码 /// @mybrief 初始化单链表 /// @param plist：链表结构指针 /// @return status：返回初始化结果 /// @retval ERROR(0)：链表不存在，不可操作 /// @retval ERR_OVERFLOW(-2)：创建头结点失 阅读全文
posted @ 2023-02-16 00:54 乔55 阅读(48) 评论(0) 推荐(0) 编辑
摘要：
一、题目：将2个升序链表合并为一个全新的升序链表，并返回 二、解法 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), nex 阅读全文
posted @ 2023-02-13 22:58 乔55 阅读(11) 评论(0) 推荐(0) 编辑