输入一个整数序列(整数大于0),以顺序表作为其存储结构,然后根据顺序表中的数据构建一个单链表,并保证单链表中的数据以非递减的方式排列,并输出单链表中的数据。(注意:在构建单链表的过程中,可以修改或者删除顺序表中的数据)使用c++
时间: 2023-11-28 18:48:37 浏览: 27
以下是一个简单的 C++ 代码示例:
```c++
#include <iostream>
using namespace std;
// 定义链表节点结构体
struct ListNode {
int val;
ListNode* next;
ListNode(int x) : val(x), next(NULL) {}
};
// 构建单链表
ListNode* buildLinkedList(int arr[], int n) {
ListNode* head = new ListNode(-1); // 头节点
ListNode* cur = head;
for (int i = 0; i < n; i++) {
cur->next = new ListNode(arr[i]);
cur = cur->next;
}
return head->next;
}
// 顺序表转单链表
ListNode* convertToLinkedList(int arr[], int n) {
ListNode* head = new ListNode(-1); // 头节点
ListNode* cur = head;
for (int i = 0; i < n; i++) {
cur->next = new ListNode(arr[i]);
cur = cur->next;
}
return head->next;
}
// 输出单链表
void printLinkedList(ListNode* head) {
ListNode* cur = head;
while (cur != NULL) {
cout << cur->val << " ";
cur = cur->next;
}
cout << endl;
}
// 将顺序表排序
void sortArray(int arr[], int n) {
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
if (arr[i] > arr[j]) {
swap(arr[i], arr[j]);
}
}
}
}
int main() {
int arr[] = {4, 2, 1, 3, 5};
int n = sizeof(arr) / sizeof(int);
sortArray(arr, n); // 将顺序表排序
ListNode* head = convertToLinkedList(arr, n); // 顺序表转单链表
printLinkedList(head); // 输出单链表
return 0;
}
```
输入为整数序列 `{4, 2, 1, 3, 5}`,输出的单链表为 `{1 -> 2 -> 3 -> 4 -> 5}`。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)