解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; typedef struct Node{ int date; struct Node* before; struct Node* next; }Node; typedef struct HeadNode{ int Size = 0; Node* first; }HeadNode; Node* make_List(); int main(){ HeadNode* head = new HeadNode; //头节点 Node* myList = new Node; myList->before = myList; myList->next = myList; head->first = myList; int which; while(cin >> which){ if(which == 0){ //遍历打印 myList = (head->first)->next; int i = 0; while( i++ < head->Size){ cout << myList->date << " "; myList = myList->next; } cout << endl; }else if(which == 1){ //插入 int i , n; cin >> n; Node* p = head->first; for( i = 1; i < n; i++){ //找前一个 p = p->next; } Node* a = new Node; cin >> a->date; a->next = p->next; (a->next)->before = a; a->before = p; p->next = a; head->Size++; }else if(which == 2){ //删除 int i , n; cin >> n; Node* p = head->first; for( i = 0; i < n; i++){ //找到删除那个 p = p->next; } (p->before)->next = p->next; (p->next)->before = p->before; delete p; head->Size--; } } return 0; }
0.0分
0 人评分
整人!!浏览:838 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:324 |
点我有惊喜!你懂得!浏览:2071 |
校门外的树 (C语言代码)浏览:714 |
C语言训练-计算1977!* (C++代码)浏览:848 |
字符串问题 (C语言代码)浏览:1502 |
Tom数 (C语言代码)浏览:725 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:534 |
C二级辅导-统计字符 (C语言代码)浏览:476 |
GC的苦恼 (C语言代码)浏览:618 |