C link table question

转载 2013年12月02日 16:09:10

How to serach the middle element of the link table

#include <iostream>   
using namespace std;  
struct node{  
  node *next;  
  int data;   
};  
//用一个类封装链表的操作    
class linknode{  
    public:  
    linknode(){  
    head = new node;  
    head->next = NULL;  
    }  
    ~linknode(){  
      delete head;    
    }  
    //销毁所有资源    
    void Clear(){  
      node *p,*q;  
      p = head;  
      while(p){  
        q = p->next;  
      delete p;  
      p = q;      
      }  
      //注意这里    
      head->next = NULL;  
      cout << "OK,destroyed all elements" << endl;  
    }  
    //尾插法    
    void Create(int n){  
        node *p,*q;  
        int data;  
        p = head;  
       while(n--){  
          q = new node;  
          cout << "input data:";  
          cin >> data;  
          q->data = data;  
          q->next = NULL;  
          p->next = q;  
          p = q;  
       }  
        
    }  
    void Output(){  
       node *p;  
       //注意,不要写成p = head;因为头结点没有保存数据    
       p = head->next;  
       while(p){  
        cout << p->data << " ";  
         p = p->next;  
       }  
       cout << endl;  
    }  
    //查找中间的元素    
    node* findMid(){  
        node *p1,*p2;  
        p1 = head;  
        p2 = head;  
        while(p1 != NULL && p2 != NULL){  
          p1 = p1->next->next;  
          p2 = p2->next;   
        }  
        return p2;  
    }  
    private:  
       node *head;  
};  
int main(){  
  linknode lk;  
  node *tmp;  
  lk.Create(5);   
  lk.Output();  
  tmp = lk.findMid();  
  cout << tmp->data << endl;  
  lk.Clear();  
}  


 

 

 

Selenium IDE使用说明

Selenium Reference Concepts Element LocatorsElement FiltersString-match Patterns Selenium Act...
  • sjiammm
  • sjiammm
  • 2014年10月06日 14:09
  • 1469

视觉问答(Visual Question Answering)论文初步整理

刚找的综述性文章:这两篇我没怎么看不知道怎么样 Visual Question Answering: Datasets,Algorithms, and Future Challenges Visual...
  • mxs30443
  • mxs30443
  • 2016年12月09日 16:18
  • 2382

16个behavior question 的面试官解析及tips(上)

除了技术面试,behavior interview也是程序员拿到offer必经的一道关口。九章算法总结了16个常见的behavior question,并解析面试官想通过这些问题考察的内容,指出需要避...
  • JiuZhang_ninechapter
  • JiuZhang_ninechapter
  • 2015年05月26日 13:38
  • 2742

mcsphard,an important np-c question

  • 2011年11月11日 15:22
  • 221KB
  • 下载

Qlikview Data Modeling---创建一个Key/Link Table

这一篇我们将来学习下在什么情况下需要在QlikView里创建一个Key或者Link Table来避免事实表loops 和 qlikview自动产生synthetic keys。当两个事实表共享同样的键...
  • waterxcfg304
  • waterxcfg304
  • 2014年11月08日 16:16
  • 3060

用J-Link调试S3C6410(2) --- 运行Leds程序:jink原理

给出出处:http://blog.chinaunix.net/space.php?uid=20587912&do=blog&id=405192 其他详情看出处 jink原理图 用J-...
  • hail100
  • hail100
  • 2011年10月14日 16:24
  • 835

m2c插件link方式安装

刚才用eclipse的site方式安装让我很郁闷,不是下载太慢就是site地址不可用,害的我浪费了很多青春啊,爷爷的最后用link方式安装: 步骤如下: 第一步 从网络上下载目录结构为eclipse\...
  • zang521yawen
  • zang521yawen
  • 2013年07月23日 13:21
  • 442

使用J-Link烧写一U-boot的烧写+裸板程序烧写(JZ2440-S3C2440)

一、使用J-Link 烧写NOR Flash 注意:J-Link 只支持NOR Flash,不支持NAND Flash。 1、安装J-link 驱动(在Windows 下) 在JZ2440 开发板J...
  • liyuqian199695
  • liyuqian199695
  • 2016年12月11日 20:59
  • 1827

使用J-Link v8和u-boot烧写裸机程序到s3c2440的nand flash(这里假设nor flash已经烧进了u-boot)

这里是假设了nor flash 已经烧进了u-boot,如果没有烧进u-boot,也可以先通过J-Link commander把对目标板SDRAM的初始化init.bin文件加载进SRAM(s3c24...
  • shengnan_wu
  • shengnan_wu
  • 2012年11月03日 20:02
  • 3895

基于C6000 DSP BIOS Link的中断设置

为避免编译过程中,一些头文件和库找不到,我们需要将该例子放在OMAPL138 BSL软件包安装路径的 evmomapl138_v1\tests\ICETEK目录下 如果要使用自己的BSL库,请将压缩...
  • wangkeyen
  • wangkeyen
  • 2012年11月01日 16:51
  • 1291
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C link table question
举报原因:
原因补充:

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