2013年5月16日

链表常见面试问题

摘要: http://www.cnblogs.com/lzjsky/archive/2011/01/16/1936825.htmlhttp://wenku.baidu.com/view/a1b1617e168884868762d6b5.htmlhttp://blog.sina.com.cn/s/blog_617c804601010nkq.html 阅读全文

posted @ 2013-05-16 22:11 wyy_yr 阅读(77) 评论(1) 推荐(0) 编辑

链表逆序

摘要: 1、链表结构:2、分析:若链表为空或者只有一个节点,则直接返回设置两个前后相邻的指针p,q。将p所指向的节点作为q指向节点的后继重复2直到q为空调整立案表头和链表尾3、图例:逆序A-B-C-D,初始状态:p=head->next,q=p->next,t=null循环:while(q){ r=q->next; //主要是保护好q的后继节点 q->next=p; //将q的后继节点指向p p=q; //p向后移动 q=t; //q向后移动}4.程序实现:#include <stdlib.h>#include <iostream.h>#include 阅读全文

posted @ 2013-05-16 22:04 wyy_yr 阅读(206) 评论(0) 推荐(0) 编辑

链表基本操作

摘要: 单链表结构:typedef struct node{ int data; struct node *next;}node;typedef struct node *LinkList;/*创建单链表,将新的节点插入到链表的尾部*/createList(LinkList L, int n){ LinkList p,r; //p节点用来接收插入的元素,r是尾节点 int i; srand(time(0)); L=(LinkList)malloc(sizeof(node)); r=L->next; //r指向L的尾部 for(i=0;i<ni++) { p=(LinkLis... 阅读全文

posted @ 2013-05-16 16:10 wyy_yr 阅读(147) 评论(0) 推荐(0) 编辑

导航