利用前面的实验建立一个有序的单链表L={5,12,14,18,23,34},然后将元素15插入到单链表中,要求单链表还是有序的单链表,最后依次显示当前单链表中的数据元素。(可利用实验四所建立的单链表头文件,不需要再重新建立单链表的头文件)
时间: 2024-04-29 13:23:41 浏览: 67
```c++
#include<iostream>
#include "LinkList.h" // 假设头文件名为LinkList.h
using namespace std;
int main() {
LinkList L;
InitList(L); // 初始化单链表
ListInsert(L, 1, 5);
ListInsert(L, 2, 12);
ListInsert(L, 3, 14);
ListInsert(L, 4, 18);
ListInsert(L, 5, 23);
ListInsert(L, 6, 34);
int i = 1;
while (i <= ListLength(L)) {
int data;
GetElem(L, i, data);
cout << data << " ";
i++;
}
cout << endl;
int pos = 1;
while (pos <= ListLength(L)) {
int data;
GetElem(L, pos, data);
if (data > 15) {
break;
}
pos++;
}
ListInsert(L, pos, 15);
i = 1;
while (i <= ListLength(L)) {
int data;
GetElem(L, i, data);
cout << data << " ";
i++;
}
cout << endl;
DestroyList(L); // 销毁单链表
return 0;
}
```
阅读全文