#include <stdlib.h> #define LEN sizeof(nod) typedef struct node { int data; struct node *next; }nod; nod *create() { /**/ /**/ } void print(nod *head) { /**/ /**/ } int main() { nod *head; head=/**/ /**/ //调用create函数 /**/ /**/ //调用print函数 return 0; }函数create()的功能是：逆向建立动态链表，返回链表头指针head，要求从键盘倒序输入各结点的数据，当输入值为0时停止结点的建立。print函数输出链表head中各个结点的data值。请将create函数和print函数补充完整。

函数create()的代码实现如下：

nod *create() {
    nod *head=NULL, *p;
    int data;
    scanf("%d",&data);
    while(data!=0) {
        p=(nod*)malloc(LEN);
        p->data=data;
        p->next=head;
        head=p;
        scanf("%d",&data);
    }
    return head;
}

函数print()的代码实现如下：

void print(nod *head) {
    nod *p=head;
    while(p!=NULL) {
        printf("%d ",p->data);
        p=p->next;
    }
}

相关问题

#include <stdio.h> #include <stdlib.h> #define LEN sizeof(nod) typedef struct node { int data; struct node *next; }nod; nod *create() { /**/ /**/ } int count(nod *head) { /**/ /**/ } int main() { nod *head; head=/**/ /**///调用create函数 printf("%d",/**/ /**/); //调用count函数 return 0; }函数count的功能是：返回链表head中结点的个数。需在第一题写完create函数基础上将count函数与main函数补充完整。

下面是完整代码：

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

#define LEN sizeof(nod)

typedef struct node {
    int data;
    struct node *next;
} nod;

nod *create() {
    nod *head, *p1, *p2;
    int n, i;
    head = NULL;
    printf("请输入链表中结点的个数：");
    scanf("%d", &n);
    for (i = 1; i <= n; i++) {
        p1 = (nod *) malloc(LEN);
        printf("请输入第%d个结点的值：", i);
        scanf("%d", &p1->data);
        p1->next = NULL;
        if (head == NULL)
            head = p1;
        else
            p2->next = p1;
        p2 = p1;
    }
    return head;
}

int count(nod *head) {
    int num = 0;
    nod *p = head;
    while (p != NULL) {
        num++;
        p = p->next;
    }
    return num;
}

int main() {
    nod *head;
    head = create();
    printf("链表中结点的个数为：%d", count(head));
    return 0;
}

在create函数中，我们使用了一个for循环来创建链表。首先，我们输入了链表中结点的个数n。然后，我们使用一个指针p1来创建新结点，并输入结点的值。如果链表为空，我们将head指向该结点；否则，我们让p2指向最后一个结点，并将p1挂在p2的后面。最后，我们返回head指针，即链表的头指针。

在count函数中，我们使用了一个while循环来遍历链表。我们定义了一个计数器num，并将其初始化为0。然后，我们使用一个指针p来遍历链表，每经过一个结点，我们就将num加1。最后，我们返回num，即链表中结点的个数。

在main函数中，我们首先调用create函数来创建链表，并将返回的头指针赋值给head。然后，我们调用count函数来计算链表中结点的个数，并将结果输出。

#include<stdio.h> #include<stdlib.h> #define LEN sizeof(nod) typedef struct node { int data; struct node *next; }nod; nod *create() { /**/ /** / } void find (nod *head,int i) { /**/ /**/ } int main() { nod *head;int i; head=/**/ /**/;//调用create函数 scanf("%d",&i); /**/ /**/; //调用find函数 return 0; }f查找链表第i个结点 函数find的功能是：查找链表head中的第i个结点（结点从1开始编号），查找到输出第i个节点的值，若不存在第i个结点，输出“no”。请在之前已写的代码基础上将find函数和main函数补充完整。

下面是完整代码：

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

#define LEN sizeof(nod)

typedef struct node {
    int data;
    struct node *next;
} nod;

nod *create() {
    nod *head, *p1, *p2;
    int n, i;
    head = NULL;
    printf("请输入链表中结点的个数：");
    scanf("%d", &n);
    for (i = 1; i <= n; i++) {
        p1 = (nod *) malloc(LEN);
        printf("请输入第%d个结点的值：", i);
        scanf("%d", &p1->data);
        p1->next = NULL;
        if (head == NULL)
            head = p1;
        else
            p2->next = p1;
        p2 = p1;
    }
    return head;
}

void find(nod *head, int i) {
    int j = 1;
    nod *p = head;
    while (p != NULL && j < i) {
        p = p->next;
        j++;
    }
    if (p == NULL || j > i)
        printf("no");
    else
        printf("%d", p->data);
}

int main() {
    nod *head;
    int i;
    head = create();
    printf("请输入要查找的结点编号：");
    scanf("%d", &i);
    find(head, i);
    return 0;
}

在find函数中，我们使用了一个while循环来遍历链表。我们定义了一个指针p来遍历链表，并定义了一个计数器j来记录当前遍历到的结点编号。如果p为NULL或j大于i，说明不存在第i个结点，我们输出"no"；否则，我们输出第i个结点的值。

在main函数中，我们首先调用create函数来创建链表，并将返回的头指针赋值给head。然后，我们输入要查找的结点编号i，并调用find函数来查找链表中的第i个结点。最后，我们输出结果。