943: 顺序表插入操作的实现

本文主要是介绍943: 顺序表插入操作的实现，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

学习版

【C语言】

需要扩充数组

【C++】

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
class MyLinkedList
{
public:struct LinkedNode{int val;LinkedNode* next;LinkedNode(int x) :val(x), next(NULL) {}};MyLinkedList() {dummyHead = new LinkedNode(0);len = 0;}~MyLinkedList() {while (dummyHead) {LinkedNode* tmp = dummyHead;dummyHead = dummyHead->next;delete tmp;}}void addTail(int x) {LinkedNode* newNode = new LinkedNode(x);LinkedNode* cur = dummyHead;while (cur->next != NULL) {cur = cur->next;}cur->next = newNode;len++;}void insert(int item, int data){LinkedNode* cur = dummyHead;LinkedNode* newNode = new LinkedNode(data);len++;while (cur->next != NULL && cur->next->val != item) {cur = cur->next;}if (cur->next == NULL) cur->next = newNode;else { newNode->next = cur->next; cur->next = newNode;}}void printLinkedList() {LinkedNode* cur = dummyHead;while (cur->next != NULL) {cout << cur->next->val << " ";cur = cur->next;}}
private:LinkedNode* dummyHead;int len;
};
int main()
{MyLinkedList list;int n, x;cin >> n;while (n--) {cin >> x;list.addTail(x);}int item, data;cin >> item;cin >> data;list.insert(item, data);list.printLinkedList();return 0;
}

【STL】

#include <iostream>
#include <vector>
#include <algorithm>int main() {int n, a;std::cin >> n;std::vector<int> list;while (n--) {std::cin >> a;list.push_back(a);}int item, data;std::cin >> item >> data;std::vector<int>::iterator it = std::find(list.begin(), list.end(), item);list.insert(it, data);for (int a : list) {std::cout << a << " ";}return 0;
}

这篇关于943: 顺序表插入操作的实现的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---