写2题C++版数据结构复试题目
- 设计一个栈，实现以下操作：
- push(x)：将元素 x 压入栈中。
- pop()：删除栈顶的元素。
- top()：获取栈顶元素。
- isEmpty()：判断栈是否为空。
- 设计一个链表，实现以下操作：
- addAtHead(val)：在链表的头部插入一个节点。
- addAtTail(val)：在链表的尾部插入一个节点。
- addAtIndex(index,val)：在链表的第 index 个节点之前插入一个值为 val 的节点。如果 index 等于链表的长度，则该节点将附加到链表的末尾。如果 index 大于链表的长度，则不插入节点。
- deleteAtIndex(index)：删除链表中第 index 个节点。如果 index 大于或等于链表的长度，则不删除节点。
原文地址: https://www.cveoy.top/t/topic/bpjG 著作权归作者所有。请勿转载和采集!