重写单链表逆置，熟能生巧～ #include<iostream>#include<cstdlib>usingnamespacestd;typedefstructList{intnum;structList*next;}ListNode,*pListNode;voiddisplay(Li...

     刚开始，我想到的是一种笨方法，先遍历单链表，计算出单链表的长度len，然后再从头遍历单链表到第len-k个节点，那么这个节点既是单链表的倒数第k个节点。     不过这种算法时间复杂度挺高的，还有一种更简单的方...

算法思想：在建立循环链表时设置两个指针，头指针和尾指针，head和tail,使tail->next=head,即让尾节点指向头节点，建立的时候采用尾插入法，每次让新节点先指向尾节点的下一个节点，然后让头节点的下一个节点指向新节点，然后让新节点赋值给头节点和尾节点。    &...

方法：获得两个链表的长度，获得长度的差值len，然后首先遍历较长的链表len次，然后再同时遍历两个链表，如果有相同部分，两个链表就相交，如果没有，则不相交，即没有公共部分。代码： #include<iostream>#include<cstdlib>usingnamespacestd;...

  看到笔试和面试里很多这样的题目，于是就练习一下，温故知新。#include<iostream>#include<cstdlib>usingnamespacestd;typedefstructList{intdata;structList*next;}listNode,*p...

递归方法：1//合并两个有序链表2classMergeTwoLinkedList{3classNode{4privateintvalue;5privateNodenext;6publicNode(intvalue){7this.value=value;8}9}10publicNodemerge(Nodenode1,No...

在写了MyArrayList类之后，也写了个MyLinkedList类，这个类当时只实现了基本的链表操作，很多功能只求能够实现而没有考虑优化，好多细节没有考虑周到。今天重看了那个破烂不堪的类，优化改进了一下。主要有：1，添加类的intlength属性，实时记录链表的长度。2，添加类的NodelastNode属性，记录最...

结点类：Node.java  （用来代替小孩）1//结点类2packagecn.ftf.mylinklist;3publicclassNode{4publicObjectobj;5publicNodenext;6publicNode(){7super();8}9publicNode(Objectob...

链表创建删除插入查找销毁操作#include<stdio.h>#include<string.h>#include<stdlib.h>typedefstructNode{intdata;structNode*next;}SLIST;SLIST*SList_Create();intSL...

本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：ListMerge(ListL1,ListL2);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNe...

/***reverse.c***/#include<stdio.h>#include<stdlib.h>structlist{intdata;structlist*next;};structlist*create_list(){returncalloc(sizeof(structlist),1)...

#include<stdio.h>#include<stdlib.h>structlist{intdata;structlist*next;};//建立链表节点structlist*create_list(){returncalloc(sizeof(structlist),1);}//往链表的第...

本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：ListMerge(ListL1,ListL2);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNe...

给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而[0,K]区间内的元素都排在大于K的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为18→7→-4→0→5→-6→10→11→-2，K...

给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为1→2→3→4→5→6，K 为3，则输出应该为3→2→...