使用c语言,先在顺序表中存入数据,再进行逆转,最后输出顺序表的代码
时间: 2024-10-13 09:17:32 浏览: 28
数据结构顺序表 C语言代码实现以及realloc的使用
在C语言中,你可以使用指针和结构体来表示顺序表,并通过两个指针来完成插入、反转操作。这里是一个简单的示例:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义顺序表元素结构
typedef struct {
int data;
struct Node* next; // 指向下一个元素的指针
} Node;
// 动态创建节点
Node* createNode(int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = value;
newNode->next = NULL;
return newNode;
}
// 插入元素到列表尾部
void insertAtEnd(Node** head, int value) {
if (*head == NULL) {
*head = createNode(value);
} else {
Node* temp = *head;
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = createNode(value);
}
}
// 反转顺序表
void reverseList(Node** head) {
Node* prev = NULL;
Node* current = *head;
Node* nextTemp = NULL;
while (current != NULL) {
nextTemp = current->next;
current->next = prev;
prev = current;
current = nextTemp;
}
*head = prev;
}
// 输出顺序表
void printList(Node* head) {
Node* temp = head;
while (temp != NULL) {
printf("%d -> ", temp->data);
temp = temp->next;
}
printf("NULL\n");
}
int main() {
Node* head = NULL;
// 插入数据
insertAtEnd(&head, 5);
insertAtEnd(&head, 3);
insertAtEnd(&head, 7);
insertAtEnd(&head, 1);
// 反转顺序表
reverseList(&head);
// 输出结果
printf("Reversed list:\n");
printList(head);
return 0;
}
```
这个程序首先创建了一个空的顺序表,然后依次插入一些整数,接着反转顺序表,最后打印出逆转后的顺序表。
阅读全文