0508数据结构

1.一个链表中有循环,怎样确定链表的头尾相交结点

  • 用快慢指针,一个走得快一个走得慢,然后相交了,就说明所指的点是相交结点。

2.数据结构中的线性表有哪些以及数据结构中的顺序结构有哪些?

  • 线性表是n个数据特性相同的元素的组成有限序列。线性表可以采用顺序表和链表两种表示方式,栈和队列都是线性结构。顺序结构有顺序表。

3.用链表表示一元多项式,以及设计多项式的加乘

相乘即将LI的各项和L2的各项逐项相乘,然后再插入结果链表中 先找到指数相同的结点,找到则合并系数,没找到则创建一个新的结点。

相加即合并2个有序链表,并删去相同项。

4.阶乘的实现

一般阶乘:使用循环和递归方法都可以实现简单的阶乘。

大数阶乘:使用数组存储大数,https://www.cnblogs.com/shihuvini/p/7803942.html

5.输入一个表达式,表达式运算符包含+ - * / ,界限符()和#(表示表达式结束),如4*3+(2-5/3),计算这个表达式的值

原文地址:https://www.cnblogs.com/helloworldToDu/p/12853264.html