linear list
It includes the definition of linear list, sequence list, chained list, STL and some simple application(eg. big integer, sum of polynomials, Josephus…
handsome dog
Life is hard, but we still have to move on.
展开
-
Sequence List
Arrays occupy a contiguous space in memory, so it have a natural linear structure. Because a linear list have to insert and delete elements from time to time, so the length of the list is changeable. Due to the immutability of the capacity of array, there原创 2020-07-11 00:47:16 · 235 阅读 · 0 评论 -
General Introduction to Linear List
Definition: basic operations: Create: create an empty linear list Clear: delete all the data in the linear list. The length of the list becomes 0 GetLength: get the length of the linear list( the number of data) Insert( i, x): change ( a0, a1, …, ai-1, ai原创 2020-07-10 23:26:34 · 191 阅读 · 0 评论