LinkList.h
#pragma once #include <iostream> using namespace std; class LNode { friend class LinkList; int data; LNode* next; }; class LinkList { private: LNode* first; public: LinkList() { first = new LNode(); first->data = 666; first->next = nullptr; } void show() { LNode* p; p = first->next; int i = 0; while (p!= nullptr) { cout << i << ":"; cout << p->data << " "; i++; p = p->next; } putchar('\n'); } void insert(int index, int e) { LNode* p = new LNode(); LNode* q = first; p->data = e; for (int i = 0; i < index; i++) { q = q->next; } p->next = q->next; q->next = p; } void remove(int index) { LNode* p = first; for (int i = 0; i < index; i++) { p = p->next; } cout << "删除的是:" << p->next->data << endl; p->next = p->next->next; } };
main:
#include"LinkList.h" int main() { LinkList L; L.insert(0, 9); L.insert(0, 8); L.insert(1, 6); L.insert(2, 98); L.show(); L.remove(0); L.show(); return 0; }