数据结构---链表
无心流泪
这个作者很懒,什么都没留下…
展开
-
头插法建立链表
#include #include typedef int elementype;struct node{ elementype data; struct node *next;};typedef struct node linkList;linkList *createLinkList(){ elementype x; linkList *原创 2013-09-28 01:14:36 · 1386 阅读 · 0 评论 -
查找单链表中倒数第n个节点
http://www.nowamagic.net/librarys/veda/detail/496通过一次遍历找到单链表中倒数第n个节点,链表可能相当大,可使用辅助空间,但是辅助空间的数目必须固定,不能和n有关。单向链表的特点是遍历到末尾后不能反向重数N个节点。因此必须在到达尾部的同时找到倒数第N个节点。不管是顺数n个还是倒数n个,其实都是距离-标尺问题。标尺是一段距离转载 2013-09-17 23:59:54 · 1702 阅读 · 0 评论 -
链表笔试面试题
http://blog.csdn.net/fatshaw/article/details/6452460 有些许错误,第一个程序1.已知链表的头结点head,写一个函数把这个链表逆序[cpp] view plaincopyvoid List::reverse() { list_node * p = h转载 2013-09-29 12:46:20 · 779 阅读 · 0 评论 -
链表的创建和相关操作(Linux下Vim编制)
/******************************************************************* > File Name: LinkList.c > Author: guoxiaoming > Mail: wuxinliulei@gmail.com > Created Time: 2014年03月23日 星期日 01时05分31秒原创 2014-03-31 21:17:26 · 976 阅读 · 0 评论 -
java的链表
import java.util.Scanner;class Node { int data; Node next; public Node(int data) { this.data = data; }}public class MYLinkedList { Scanner sc = new Scanner(System.in); int data; Node he原创 2014-04-01 14:36:37 · 827 阅读 · 0 评论 -
判断一个链表是不是回文数
要求O(n)时间 1. 使用2个指针,快慢指针各一个,每次快指针移动一个,慢指针移动2个。2. 当快指针不为NULL时候,将慢指针push到栈中。3. 当快指针等于NULL时候,说明链表前半部分已经被压入栈中。4. 每次栈Top元素与当前慢指针元素比较,如果不相等则返回false。如果相等,则栈Pop,慢指针++。5. 链表奇数或者偶数节点需要判断(如果为奇数那么就删除原创 2014-04-01 14:07:59 · 1809 阅读 · 0 评论 -
逆置链表
#include #include#includeusing namespace std;struct node{ int date; node *next;};node *createLinkList(){ node *head,*p; int x; head = (node *)malloc(sizeof(node));原创 2013-09-29 12:42:38 · 778 阅读 · 0 评论