ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate Programming Contest(简称ACM-ICPC或ICPC))是由国际计算机协会(ACM)主办的,一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近40年的发展,ACM国际大学生程序设计竞赛已经发展成为全球最具影响力的大学生程序设计竞赛。赛事目前由IBM公司赞助。
4.删除运算
(1)思想方法
删除运算是将表的第 i 个结点删去。
具体步骤:
(1)找到 ai-1 的存储位置 p(因为在单链表中结点 ai 的存储地址是在其直接前趋结点
ai-1 的指针域 next 中)
(2)令 p->next 指向 ai 的直接后继结点(即把 ai 从链上摘下)
(3)释放结点 ai 的空间,将其归还给"存储池"。