
链表
灰黑飞
用智慧的程序写出美好的未来。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
表尾插入法建立链表
#include#includetypedef struct node{ int data; struct node *next; } Lnode, *LinkList; int len=sizeof(Lnode); void create(LinkList head); void disp(LinkList head); int main() {原创 2014-08-04 22:14:01 · 1537 阅读 · 0 评论 -
在表尾插入新的结点
//在表尾插入新的结点#include#includetypedef struct node{ int data; struct node *next;}lnode,*linklist;int m=sizeof(lnode);void create(linklist head){ linklist cur; int n,i; scanf("%d",&n); for(i=原创 2014-08-04 22:19:28 · 1424 阅读 · 0 评论 -
建立一个升序序列单链表
#include#includetypedef struct node{ int data; struct node *next;}lnode,*linklist;int m=sizeof(lnode);void insert(linklist head,linklist s){ linklist p,q; p=head;q=head->next; while(q!=NUL原创 2014-08-04 22:15:15 · 1511 阅读 · 0 评论 -
单链表的输入输出
#include#includetypedef struct node{ int data; struct node *next;}londe,*linklist;int m=sizeof(londe);linklist build(){ linklist head,p,s; int d; scanf("%d",&d); if(d==-1) return 0; he原创 2014-08-04 22:12:32 · 3714 阅读 · 0 评论 -
单链表逆置
#include#includetypedef struct node{ int data; struct node *next; } Lnode, *LinkList; int len=sizeof(Lnode); void create(LinkList head); void disp(LinkList head); void invert(Link原创 2014-08-04 22:16:29 · 547 阅读 · 0 评论 -
在表头插入新的结点
#include#includetypedef struct node{ int data; struct node *next;}lnode,*linklist;int m=sizeof(lnode);void create(linklist head){ int n,i; linklist first,cur; scanf("%d",&n); for(i=1;i<=n原创 2014-08-04 22:18:45 · 1114 阅读 · 0 评论 -
表头插入法建立链表
#include#includetypedef struct node{ int data; struct node *next; } Lnode, *LinkList; int len=sizeof(Lnode); void create(LinkList head); void disp(LinkList head); int main() {原创 2014-08-04 22:12:28 · 1977 阅读 · 0 评论 -
找出二叉树中某两个结点的第一个公共祖先
设计一个算法,找出二叉树中某两个结点的第一个公共祖先.。不得将额外的结点存储在另外的数据结构中。注意:这不一定是二叉查找树。题目分析:假设1:这个二叉树是二叉排序树(O(N))如果题目中的二叉树是二叉排序树,那么这道题目变的相对简单很多,我们只需要从根节点开始遍历,有以下三种情况发生:(1)如果题目给的两个节点的值都大于当前节点,那么继续遍历当前节点的右子树(2)如果题目给的两转载 2017-03-21 21:50:26 · 1870 阅读 · 0 评论