java里面的话,list就是线性表。比如ArrayList就是一个子类。不是特别要求实现一个线性表的话,可以基于ArrayList来进行相关操作吧。这样就比较简单,围绕着ArrayList的增删改查等等。
你可以参考一下我博客中的通讯录,顺序表和单链表的都有,但是用c写的