实验:链表

实验:链表（4学时）
[问题描述]
创建一个长度为10的单链表，该单链表的表目为随机产生的整型数，试编写算法实现由键盘输入整数值，由此生成长度为10的单链表并检索该链表中有相同整数值的表目个数。
[实验目的]
（1）掌握线性表的链式存储结构。
（2）掌握在链表上基本操作的实现。
（3）在掌握链表的基本操作上进行综合题的实现。
[实验内容及要求]
（1）创建单链表结构实现基本操作。
（2）要求链表中数据由随机数产生，并实现输入整数值的查找。
[实验代码、测试数据及结果]

#include <stdio.h> #include <time.h>#include <stdlib.h>  typedef struct Node_def{    int data;    struct Node_def * p_next;}Node;void printout(Node* head){        Node *q = head->p_next;        while (q){            printf("%d ", q->data);            q = q->p_next;        }        printf("\n");}int main(){    int n, i,key, count = 0;    Node head;    Node* p, *q;    p = q = &head;    srand((unsigned)time(NULL));    printf("input the length:");    scanf("%d", &n);    for (i=0; i<n; i++){        p = (Node*)malloc(sizeof(Node));        p->data = rand()%100;        p->p_next = NULL;        q->p_next = p;        q = p;    }    printout(&head);    puts("enter a key:");    scanf("%d", &key);    q = head.p_next;    while(q){        if (key == q->data) count++;        q=q->p_next;    }    printf("The data value %d occure %d times.\n", key, count);    return 0;}