• 12 按号定位


    根据用户输入的号码,找到这个号码对应的值

     1 /*按号定位*/
     2 
     3 #include<stdio.h>
     4 #include<stdlib.h>
     5 
     6 //链表中节点的结构
     7 typedef struct Link {
     8     int  data;
     9     struct Link* next;
    10 }link;
    11 
    12 //链表初始化
    13 link* initByTailInsert() {
    14     link* phead = NULL;//创建头指针
    15     link* first_node = (link*)malloc(sizeof(link));//创建第一个节点
    16     //第一个结点先初始化
    17     first_node->data = 1;
    18     first_node->next = NULL;
    19     phead = first_node;//头指针指向第一个节点
    20 
    21     //尾插入赋值
    22     for (int i = 2; i < 5; i++) {
    23         link* new_node = (link*)malloc(sizeof(link)); //申请新的结点
    24         new_node->data = i;
    25         new_node->next = NULL;
    26         first_node->next = new_node;  //第一个结点的指针域指向这个新申请的结点
    27         first_node = new_node;  //第一个结点后移
    28     }
    29 
    30     printf("头指针指向的值是:%d
    ", phead->data);//1
    31     return phead;  //将指向第一个结点的头指针返回
    32 }
    33 
    34 
    35 
    36 void showLink(link* phead) {
    37     link* tmp = phead;//将头指针赋给tmp,tmp也是一个头指针
    38     //只要tmp指针指向的结点的next不是Null,就执行输出语句。
    39     while (tmp != NULL) {
    40         printf("%d ", tmp->data);
    41         tmp = tmp->next;
    42     }
    43     printf("
    ");
    44 }
    45 
    46 link* getElemByNum(link* phead,int num) {
    47     int j = 1; //计数器
    48     link* tmp = phead;
    49     while (tmp != NULL && num>j) {
    50         tmp = tmp->next;
    51         j++;
    52     }
    53     if (tmp == NULL || num<j) {
    54         //printf("这个元素不存在
    ");
    55         return NULL;
    56     }
    57     else {
    58         return tmp;
    59     }
    60 }
    61 
    62 void main() {
    63     //初始化链表(1,2,3,4)
    64     printf("初始化链表为:
    ");
    65     link* phead = initByTailInsert(); //创建头指针,得到经过初始化后的头指针
    66     showLink(phead);
    67     int num = 0;
    68     printf("请输入要查找的号码:");
    69     scanf("%d", &num);
    70     link* isfind = getElemByNum(phead, num);
    71     if (isfind != NULL) {
    72         printf("第%d个元素是:%d", num, isfind->data);
    73     }
    74     else {
    75         printf("这个元素没找到
    ");
    76     }
    77   
    78 }

     

     

     

    getElemByNum ,按号查找的方法中,对于循环控制条件和 if 判断条件 是 试出来的。。。。

  • 相关阅读:
    devise 异步发邮件
    ubuntutweak for lucid
    960gs blueprint
    Amoeba for mysql 0.31发布(读写分离、负载均衡、Failover、数据切分)
    Google App Servlet容器转型 – 从Tomcat到Jetty
    DBeaver
    用simple from暂不用formtastic
    [SQL Server]ORDER BY的问题
    PHP pathinfo() 函数
    php中使用head进行二进制流输出,让用户下载PDF等附件的方法
  • 原文地址:https://www.cnblogs.com/shanlu0000/p/12459701.html
Copyright © 2020-2023  润新知