利用单链表存储结构从键盘上依次输入 21、18、30、75、42、56,逆序创建单链表,并输出 单链表中的各元素值。
时间: 2024-01-29 13:02:50 浏览: 75
好的,这是一个关于单链表的数据结构问题。以下是创建单链表的代码:
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int data;
struct node *next;
} Node;
Node *createList()
{
Node *head, *p, *q;
head = (Node *)malloc(sizeof(Node));
head->next = NULL;
q = head;
printf("请输入数据,输入-1结束输入:\n");
while (1)
{
int value;
scanf("%d", &value);
if (value == -1)
break;
p = (Node *)malloc(sizeof(Node));
p->data = value;
p->next = NULL;
q->next = p;
q = p;
}
return head;
}
void printList(Node *head)
{
Node *p = head->next;
printf("单链表的各元素值为:\n");
while (p != NULL)
{
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
int main()
{
Node *head = createList();
printList(head);
return 0;
}
你可以试试看这个代码是否能够成功创建并输出单链表的各元素值。
阅读全文