13 返回特定数据域的结点个数

1，首先将链表初始值改为用户的输入

2，根据用户的输入，打印出初始化后的链表

3，用户继续输入希望寻找的值

4，根据这个值在链表中寻找数据域是这个值的结点，并计数，最后返回满足条件的结点个数

/*返回特定数据域值的结点个数*/

#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;//头指针指向第一个节点

    int input_data = 0; //用户输入的值

    //尾插入赋值
    printf("请输入4个整数：");
    for (int i = 2; i < 6; i++) {
        link* new_node = (link*)malloc(sizeof(link)); //申请新的结点

        //new_node->data = i;
        scanf("%d", &input_data);
        new_node->data = input_data;

        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("
");
}

//返回特定数据域值的结点个数
int count(link* phead, int value) {
    link* tmp = phead;
    int count = 0;
    while (tmp != NULL) {
        if (tmp->data == value) {
            count++;
        }
        tmp = tmp->next;
    }
    return count;
}

void main() {
    //初始化链表（1，2，3，4）
    printf("初始化链表为：
");
    link* phead = initByTailInsert(); //创建头指针,得到经过初始化后的头指针
    showLink(phead);
    int value = 0;
    printf("请输入要寻找的元素：");
    scanf("%d", &value);
    printf("数据域是%d的结点个数是：%d
", value,count(phead, value));
    
}