单链表
文章平均质量分 55
有梦就不怕痛
这个作者很懒,什么都没留下…
展开
-
链表的反转
举例说明 head->1->2->3->4->NULL;head->2->1->3->4->NULL;head->3->2->1->4->NULL;head->4->3->2->1->NULL;思想是 让头指针指向2,1指向3,2在指向1//-------单链表的反转-------Status ReverLinkList(LinkList List){ LNode原创 2016-09-20 17:14:47 · 290 阅读 · 0 评论 -
复杂链表的复制 java
输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)/*public class RandomListNode { int label; RandomListNode next = null; Random...原创 2019-06-03 14:40:04 · 204 阅读 · 0 评论 -
包含min函数的栈 java
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。import java.util.Collections;import java.util.LinkedList;import java.util.Stack;public class Solution { private Stack<Integer>...原创 2019-06-03 14:08:56 · 208 阅读 · 0 评论 -
1032 Sharing java
To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example,...原创 2019-05-31 08:13:56 · 221 阅读 · 0 评论 -
1074 Reversing Linked List /1025 反转链表 java
Given a constantKand a singly linked listL, you are supposed to reverse the links of everyKelements onL. For example, givenLbeing 1→2→3→4→5→6, ifK=3, then you must output 3→2→1→6→5→4; ifK=4, ...原创 2019-05-30 21:21:38 · 200 阅读 · 0 评论 -
insertion-sort-list
题目描述Sort a linked list using insertion sort.public class Solution { public ListNode insertionSortList(ListNode head) { if (head==null) { return head; } ListNode newHead = new Lis...原创 2018-04-24 17:43:11 · 296 阅读 · 0 评论 -
顺序表的基本操作实现
顺序表的基本操作实现在复习的时候顺便写写代码(基本和书上的一样)#include#include#define OK 1#define ERROR 0#define Status int#define MAXSIZE 10000typedef int ElemType;//对顺序表的定义 typedef struct{ ElemType *elem;//E原创 2016-11-14 22:06:46 · 1046 阅读 · 0 评论 -
单链表的基本操作
#include#includetypedef int ElemType;#define Status int#define ERROR 0#define OK 1//****单链表的存储结构typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;//其实这里定义LNode与*Lin原创 2016-11-15 22:36:15 · 1831 阅读 · 0 评论 -
顺序表-【学生信息管理系统】
#include#include#include#define OK 1#define ERROR 0#define PF printf("\n")#define size 1000 typedef int Status;int total;typedef struct{ char no[9]; //8 位学号 char name[20]; // 姓名原创 2016-10-12 22:30:06 · 3719 阅读 · 2 评论 -
单链表-【学生信息管理系统】
#include#include#include#include#define PF printf("\n") typedef struct{ char no[9]; char name[20]; double price; }Student;typedef struct LNode{ Student data; struct LNode *next;}LNode,*原创 2016-10-12 22:28:33 · 7277 阅读 · 0 评论 -
单链表的合并【去重】
//-------2个有序单链表的合并------void Mergelist_L(LinkList &LA,LinkList &LB,LinkList &LC){ pa=LA->next;pb=LB->next; LC=LA; LinkList pc=LC; while(pa&&pb) { if(pa->datadata) { pc->next=pa; p原创 2016-09-20 17:16:59 · 1668 阅读 · 0 评论 -
linked-list-cycle
题目描述Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?public class Solution { /** * linked-list-cycle * Given a li...原创 2019-07-13 19:37:18 · 180 阅读 · 0 评论