#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函数补充完整。
时间: 2024-01-17 20:10:43 浏览: 67
下面是完整代码:
```c
#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个结点。最后,我们输出结果。
阅读全文