c语言代码,先输入线性表长度n,然后输入n个整数利用头插法建立单链表,功能有打印输出
时间: 2023-04-05 12:05:17 浏览: 160
以下是可以回答的问题:
可以提供一个C语言代码,先输入线性表长度n,然后输入n个整数利用头插法建立单链表,并实现打印输出功能。
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
int data;
struct Node *next;
} Node;
Node *createList(int n) {
Node *head = NULL;
Node *p = NULL;
int i, num;
for (i = 0; i < n; i++) {
printf("请输入第%d个整数:", i + 1);
scanf("%d", &num);
p = (Node *)malloc(sizeof(Node));
p->data = num;
p->next = head;
head = p;
}
return head;
}
void printList(Node *head) {
Node *p = head;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
int main() {
int n;
printf("请输入线性表长度:");
scanf("%d", &n);
Node *head = createList(n);
printf("单链表为:");
printList(head);
return 0;
}
```
输出结果:
```
请输入线性表长度:5
请输入第1个整数:1
请输入第2个整数:2
请输入第3个整数:3
请输入第4个整数:4
请输入第5个整数:5
单链表为:5 4 3 2 1
```
注意:以上代码仅供参考,可能存在错误或不足之处,具体实现方式可以根据实际情况进行调整。
阅读全文