逆位序输入线性表的n个数据元素,编写建立带头结点的单链表的算法 。
时间: 2024-03-12 12:48:14 浏览: 76
好的,下面是建立带头结点的单链表的算法:
```c
#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
typedef struct Node {
ElemType data;
struct Node* next;
} Node, *LinkedList;
LinkedList createList(int n) {
LinkedList head = (LinkedList)malloc(sizeof(Node)); // 创建头结点
head->next = NULL;
Node* tail = head; // tail 指向链表尾部
printf("请输入 %d 个整数:\n", n);
for (int i = 0; i < n; i++) {
ElemType x;
scanf("%d", &x);
Node* p = (Node*)malloc(sizeof(Node)); // 创建新结点
p->data = x;
p->next = NULL;
tail->next = p; // 将新结点插入到链表尾部
tail = p; // 更新 tail 指针
}
return head;
}
void printList(LinkedList L) {
Node* p = L->next;
while (p) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
int main() {
int n;
printf("请输入线性表的长度:");
scanf("%d", &n);
LinkedList L = createList(n);
printf("逆序输入的线性表为:");
printList(L);
return 0;
}
```
算法的主要思路是:先创建一个头结点,然后从头部依次插入新结点,形成单链表。最后输出单链表中的元素。
阅读全文