解题思路: 双链表思想 单链表写法
注意事项: 多练就行了 好好背模版
参考代码:
#include<iostream> using namespace std; const int N=10010; int e[N],ee[N],ne[N],idx=1,n,m; void add(int x,int xx) { e[idx]=x; ee[idx]=xx; ne[idx]=ne[idx-1]; //插入一个元素(双链表思想) ne[idx-1]=idx; idx++; } void remove(int i) { ne[i]=ne[ne[i]]; //删除元素 idx--; } int main(void) { ne[0]=-1; //类似head=-1 cin>>n>>m; while(n--) { int a,b; cin>>a>>b; add(a,b); } while(m--) { int a,b; cin>>a>>b; for(int i=ne[0];i!=-1;i=ne[i]) //循环方法和单链表一样 if(e[i]==a) remove(i-1); } cout<<idx-1<<endl; for(int i=ne[0];i!=-1;i=ne[i]) cout<<e[i]<<' '<<ee[i]<<endl; return 0; }
0.0分
1 人评分
C二级辅导-进制转换 (C语言代码)浏览:615 |
【排队买票】 (C语言代码)浏览:900 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:882 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:473 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)from DQM浏览:670 |
1011题解浏览:765 |
C语言程序设计教程(第三版)课后习题12.5 (C语言代码)浏览:766 |
找出最长的字符串来 (C语言代码)浏览:1770 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:719 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:559 |