11 按值定位

根据用户输入的元素，查找这个元素在链表中是第几个

/*按值定位*/

#include<stdio.h>
#include<stdlib.h>

//链表中节点的结构
typedef struct Link {
    int  data;
    struct Link* next;
}link;

//链表初始化
link* initByTailInsert() {
    link* phead = NULL;//创建头指针
    link* first_node = (link*)malloc(sizeof(link));//创建第一个节点
    //第一个结点先初始化
    first_node->data = 1;
    first_node->next = NULL;
    phead = first_node;//头指针指向第一个节点

    //尾插入赋值
    for (int i = 2; i < 5; i++) {
        link* new_node = (link*)malloc(sizeof(link)); //申请新的结点
        new_node->data = i;
        new_node->next = NULL;
        first_node->next = new_node;  //第一个结点的指针域指向这个新申请的结点
        first_node = new_node;  //第一个结点后移
    }

    printf("头指针指向的值是：%d
", phead->data);//1
    return phead;  //将指向第一个结点的头指针返回
}



void showLink(link* phead) {
    link* tmp = phead;//将头指针赋给tmp，tmp也是一个头指针
    //只要tmp指针指向的结点的next不是Null，就执行输出语句。
    while (tmp != NULL) {
        printf("%d ", tmp->data);
        tmp = tmp->next;
    }
    printf("
");
}

//按值查找
link* getElemByVal(link* phead, int value) {
    link* tmp = phead;//将头指针赋给tmp，tmp也是一个头指针
    while (tmp != NULL) {
        //printf("%d ", tmp->data);
        if (tmp->data == value) {
            return tmp;
        }

        tmp = tmp->next;
    }
    //printf("没有这个元素
");
    return NULL;

}


void main() {
    //初始化链表（1，2，3，4）
    printf("初始化链表为：
");
    link* phead = initByTailInsert(); //创建头指针,得到经过初始化后的头指针
    showLink(phead);

    int value = 0;
    printf("请输入需要查找的值：");
    scanf("%d", &value);
    link* isfind = getElemByVal(phead, value);
    if (isfind != NULL) {
        printf("这个元素是第%d个元素
", value,isfind->data);
    }
    else {
        printf("没找到这个元素
");
    }
   

}

 

 

 创建头结点的方式：

#include <stdio.h>
#include <stdlib.h>

typedef struct Link {
    int data;
    struct Link* next;
}link;


link* initLink(link* headNode) {
    headNode = (link*)malloc(sizeof(link)); //头结点
    headNode->next = NULL;
    headNode->data = -1; //头结点的数据域给值是 -1

    link* headNode2 = headNode; //复制一个头结点

    for (int i = 1; i <= 10; i++) {
        link* new_node = (link*)malloc(sizeof(link));
        new_node->data = i;
        new_node->next = NULL;
        headNode2->next = new_node;
        headNode2 = new_node;
    }

    return headNode;
}

//按值查找
int getElemByVal(link* headNode, int value) {
    link* tmp = headNode->next; //tmp是第一个结点
    int count = 0;
    while (tmp->next != NULL) {
        //printf("%d ", tmp->data);
        count++;
        if (tmp->data == value) {
            return count;
        }
        tmp = tmp->next;
    }
    //printf("没有这个元素
");
    return -1;
}