主函数文件:#include <iostream> #include "list_t.h"using namespace std; int main(){ list_t lin; // 定义类对象 lin lin.append(3); // lin.append(4); lin.append(7); lin.append(67); lin.append(98); lin.append(23); lin.insertHead(1998); cout << lin; //输出类对象lin lin.delNode(67); cout << lin; lin.delNode(23); cout << lin; //lin.delNode(&lin); lin...
1、栈和队列 操作 增查改删重点 插入删除先进先出 -->队列先进后出 -->栈2、链表 写之前先画图存储数据的方式 通过指针将所有的数据链在一起数据结构的目的 管理存储数据 方便快速查找使用 链表定义 链式存储的线性表 一对一的关系结构体 指针 函数 循环 结构体复习：struct 点运算符（结构体变量） 箭头运算符（结构体指针）结构体变量.成员 的方式访问成员字符数组 gets strcpy 链表操作刚开始只有一个结构体增 插入一个节...
单链表测试代码笔记如下： 1 #include<stdio.h>2 #include <stdlib.h> //malloc 要用到3 4 typedef struct Node5 {6 int data; //数据域：用来存放数据7 struct Node* pNext; //指针域：用来存储下一个结点地址8 }LIST,*PLIST;9 10 //1. 创建一个火车头. 相当于创建链表 =用函数来创建一个链表的头部11 //创建链表的头部12 PLIST CreateListHead()13 {14 //1.1 申请内存15 PLIST phead = (PLIST)malloc(siz...
给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1：输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos = 0 输出：true 解释：链表中有一个环，其尾部连接到第一个节点。示例 3：输入：head = [1], pos = -1 输出：fal...
链表作为动态数据结构之一，对其掌握很有必要，链表主要作用有两个：一是用来代替数组元素个数不确定的数组，二是在数据库管理中对磁盘进行存储操作。链表分为单链表和双链表，单链表的末尾结点的指针赋值为0，而双链表的头部和末尾指针的结点均赋值为0。下面主要介绍单链表的一些操作，双链表与其操作类似。对于单链表，最基本的操作有链表的建立、链表结点插入、链表结点删除和链表结点显示。 链表建立：建立链表之前有如下的准备...
/* struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {} };*/ class Solution { public:ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {if(pListHead == NULL || k == 0){return NULL;}ListNode *pAhead = pListHead;ListNode *pBehind = pListHead;for(unsigned int i = 0; i < k - 1; i++){if(pAhead->next != NULL){pAhead = pAhead->next;}else{return NULL;}}while(pAh...
#include <iostream> #include <cstdio> using namespace std;struct node {int v;/*...*/node *suc=nullptr,*pre=nullptr; }; void insrt(node *p,int v)/*为值v创建一个节点并插入p之后*/ {node *nd;nd=new node;nd->v=v;if(p->suc==nullptr)/*p是末节点*/{nd->pre=p;p->suc=nd;}else{nd->suc=p->suc;p->suc->pre=nd;nd->pre=p;p->suc=nd;} } void insrt(node *p,node s)/*将节点s插入p之后，事实上我们插入的是s的值一份拷贝*/ ...
问题：反转链表 要求：输入一个链表，反转链表后，输出新链表的表头。 1 /*2 struct ListNode {3 int val;4 struct ListNode *next;5 ListNode(int x) :6 val(x), next(NULL) {7 }8 };*/9 class Solution { 10 public: 11 ListNode* ReverseList(ListNode* pHead) { 12 13 } 14 };对于翻转链表的解法，在博客链表ADT实现中已经完成，只是将其定义为了链表的一种方法，将其代码稍加修改就可以...
问题：剑指offer---从尾到头打印链表 要求：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 1 /**2 * struct ListNode {3 * int val;4 * struct ListNode *next;5 * ListNode(int x) :6 * val(x), next(NULL) {7 * }8 * };9 */ 10 class Solution { 11 public: 12 vector<int> printListFromTailToHead(ListNode* head) { 13 14 } 15 };在上一篇博客中已经...
原题地址：https://leetcode-cn.com/problems/sort-list/description/ 题目描述： 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0 输出: -1->0->3->4->5 解题方案： 本题对时间复杂度有要求：在 O(n log n) 时间复杂度和常数级空间复杂度下。因此平常使用的插入法和交换法都不能使用，这里就会想到归并法。归并之前，需要对链表进行对...
一个链表实现,函数声明放在 list.h 头文件汇总，函数定义放在list.cpp 中，main.cpp 用来测试各个函数.1.文件list.h // list.h#ifndef __LIST_H_ #define __LIST_H_typedef char EleType; //定义链表存储的数据类型 //链表节点结构 typedef struct node {EleType data;struct node * next; }ChainNode;//头结点 typedef struct {ChainNode* head; } List;List* CreateList(); //创建链表 void DestoryLIst(List* ); ...
实现栈链表基本操作： #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct linknode { ElemType data; struct linknode *next; }LiStack; /****************初始化链栈********************/ void InitStack(LiStack* &s) { s=(LiStack*)malloc(sizeof(LiStack)); s->next=NULL; } /****************销毁链栈********************/ void DestroyStack(LiStack* &s) { LiStack *p=s->...
编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表：A: a1 → a2↘c1 → c2 → c3↗ B: b1 → b2 → b3在节点 c1 开始相交。 注意： 如果两个链表没有交点，返回 null。 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 C/*** Definition for singly-linked list.* struct ListNode {* int val...