tianmo2010的专栏

#include "stdio.h"#include "malloc.h"struct student{ long num; float score; struct student *next;};int n;struct student

利用二路归并排序/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ...

编程实现合并两个有序(假定为降序)单链表的函数，输入为两个有序链表的头结点，函数返回合并后新的链表的头节点，要求：不能另外开辟新的内存存放合并的链表。合并函数声明如下：node *merge_sorted_list( node * head1, node *head2);//重要方法：node merge_sorted_list(const node head1,const n

1、如何判断一个链表是不是有环？ 　 2、如果链表为存在环，如果找到环的入口点？解答：一、判断链表是否存在环，办法为：设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slow后进入环，两个指针必定相遇。(当然，fast先行头到尾部为NULL，则为无环链表)程序如下：bool IsExit

链表（特别是单链表）的定位是链表这种数据结构的一个软肋所在，定位某一个元素你就不得不通过遍历的方式获得。如果要寻找一个单链表的中间节点，普通的方法就是先遍历得到链表的长度，然后再通过长度遍历得到链表的中间节点。当然有一些链表通过一个特殊的头节点记录链表的长度的情况，可能要简单一些。       前一段时间，在看链表的归并排序的时候，就不得不面临着寻找链表中间节点的问题。这里给出一种实现，很可能是大

题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;}; 分析：这是一道很有意思的面试题。该题以及它的变体经常出现在各大公司的面试、笔试题中。看到这道题后，第一反应是从头到尾输出比较简单。于是很自然地想到把链表中

题目：两个单向链表，找出它们的第一个公共结点。链表的结点定义为：struct ListNode{ int m_nKey; ListNode* m_pNext;};分析：这是一道微软的面试题。微软非常喜欢与链表相关的题目，因此在微软的面试题中，链表出现的概率相当高。如果两个单向链表有公共的结点，也就是说两个链表从某一结点开始

//最终实现方法-链表#include #include struct node{ int nNum,nPassword; struct node * next;};typedef struct node * LNode;LNode CreateList(const int num,const int nPwd){ int i; LNode head = NULL,

一些常见的单链表题目，总结思路和实现代码。1.单链表的反序2.给单链表建环3.检测单链表是否有环4.给单链表解环5.检测两条链表是否相交6.不输入头节点，删除单链表的指定节点（只给定待删除节点指针） 1.单链表的反序//逆转链表，并返回逆转后的头节点 node* reverse(node *head) { if(head == NULL ||

题目：给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};函数的声明如下：void DeleteNode(ListNode* pListHead, ListNode* pToBeDeleted); 分

题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};分析：为了得到倒数第k个结点，很自然的想法是先走到链表的尾端，再从尾端回溯k步。可是输入的是单向链表，只有从前往后的指针而没有从后往前的指针。因

1 #define struct s *  tPS 和 typedef  struct s * tPS 哪个好，为什么？1）关键字typedef在编译阶段有效，由于是在编译阶段，因此typedef有类型检查的功能。Define则是宏定义，发生在预处理阶段，也就是编译之前，它只进行简单而机械的字符串替换，而不进行任何检查。2）Typedef用来定义类型的别名，这些类型不只包含内部类型（i

实现代码：#include "stdio.h"#include "malloc.h"struct ListNode{ int value; int col; struct ListNode *next;};ListNode * CopyRow

typedef struct LinkNode { int data; struct LinkNode* next; }LinkNode, *LinkList; LinkList ReverseList(LinkList head) { if (head == NULL || head->next == NULL) { return head; ...