3.11

原创 2016年08月29日 12:51:21
#include <iostream>
#include <stdlib.h>
#define MAX 8
using namespace std;
typedef struct node
{
    int num;
    struct node* pnext;
}qnode,*pnode;

pnode init()
{
    int num_;
    int size=MAX;
    pnode head,p,q;
    head=(pnode)malloc(sizeof(qnode));
    head->pnext=NULL;
    q=head;
    while(size--)
    {
        p=(pnode)malloc(sizeof(qnode));
        cin>>num_;
        p->num=num_;
        q->pnext=p;
        q=p;
    }
    q->pnext=NULL;
    return head;
}

//递归
pnode find(pnode head,int n)
{

    pnode p=head->pnext;
    if(n==1)
    {
        return p;
        
    }
    else
    {
        p=find(p,n-1);
    }
    return p;
}

//非递归
void find_(pnode head,int n)
{
    pnode p=head;
    int i;
    for(i=0;i<n;i++)
    {
        p=p->pnext;
    }
    cout<<p->num;
}

int main()
{
    pnode head,t;
    head=init();
    t=find(head,5);
    find_(head,7);
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

编程之美3.11 二分查找

编程之美3.11 看了编程之美3.11才发现原来写一个正确完整的二分查找是如此困难,尤其是对边界条件的考察,不同的二分查找要对特殊用例进行测试,才能写出正确的代码。 #include using na...

Cocos2d-x-3.11生成安卓预编译库报错的解决办法

错误情况: 使用命令“cocos gen-libs”生成预编译库报错信息如下: cocos2d-x-3.11/tools/simulator/frameworks/runtime-src/pr...

3.11 程序改错(二分查找)

问题:找出一个有序(字典序)字符串数组中arr中值等于字符串v的元素的序号,如果有多个元素满足这个条件,则返回其中序号最大的。分析:二分查找的细节确实很多啊。~~(╯﹏╰)b 我就不实现这个问题了。...
  • codeTZ
  • codeTZ
  • 2016年06月03日 20:23
  • 341

unix环境高级编程-3.11-原子操作

上一节,我们学习了多个进程打开同一个文件,和单个进程打开多个文件原理。 1.填写至一个文件 早期的unix系统将数据添加文件尾端如下代码 if(lseek(fd,0l,2)...

3.11 MonoForAndroid用户人机界面--返回数据到前一个Activity

如果要在次页面上加上一个"回到上一页"的按钮,而非通过模拟器的回复键,且
  • lnc2003
  • lnc2003
  • 2014年06月09日 17:24
  • 422

FastDFS Storage的加入和同步 (version:3.11)

线程 tracker_report_thread_entrance storage请求加入: storage --->tracker T...

【小蒙淘金】3.11晚评-黄金白银晚间分析及部分操作建议

【小蒙淘金】3.11晚评-黄金白银晚间分析及部分操作建议      【基本面】   上周,四国央行齐聚首,加之美国非农数据重磅来袭,最终以美元胜出而收场。美指上行直逼83.00大关,欧英央行维持...

编程之美3.11

推荐http://blog.csdn.net/houhouzhe/article/details/6546566 1)判断一个单链表是否有环。如果有,把指向环开始的指针返回;如果没有,返回NULL...
  • hwltony
  • hwltony
  • 2013年08月24日 15:52
  • 365

js笔记 3.11

1.js可以干什么 通俗的说,一个页面,有了骨骼(html),血肉皮肤(css),那是不是还需要动作呢,就像生物体一样,这里的【动作】就是由【js代码】实现的。举个栗子,当你把鼠标移到这里的...

Siemens LMS TecWare(疲劳载荷分析) v3.11官方版下载

软件名称:Siemens LMS TecWare(疲劳载荷分析) v3.11官方版下载 LMS TecWare3.11免费版是一款专业的耐久性试验载荷数据处理软件,整合了载荷数据,可以进行载...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:3.11
举报原因:
原因补充:

(最多只允许输入30个字)