*p=&a和p=&a 線性表,線性表和鏈表的區(qū)別?
線性表,線性表和鏈表的區(qū)別?線性表是最基本、最簡單、最常用的數(shù)據(jù)結構。線性表中數(shù)據(jù)元素之間的關系是一對一的,即除第一個和最后一個數(shù)據(jù)元素外,其他數(shù)據(jù)元素都是端到端連接的。線性表的邏輯結構簡單,易于實現(xiàn)
線性表,線性表和鏈表的區(qū)別?
線性表是最基本、最簡單、最常用的數(shù)據(jù)結構。
線性表中數(shù)據(jù)元素之間的關系是一對一的,即除第一個和最后一個數(shù)據(jù)元素外,其他數(shù)據(jù)元素都是端到端連接的。線性表的邏輯結構簡單,易于實現(xiàn)和操作。因此,線性表是實際應用中廣泛使用的數(shù)據(jù)結構。鏈表是物理存儲單元上的一種非連續(xù)、非順序的存儲結構。數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接順序來實現(xiàn)的。鏈表由一系列節(jié)點組成(鏈表中的每個元素稱為節(jié)點),這些節(jié)點可以在運行時動態(tài)生成。每個節(jié)點包括兩部分:一部分是存儲數(shù)據(jù)元素的數(shù)據(jù)字段,另一部分是存儲下一個節(jié)點地址的指針字段。與線性鏈表順序結構相比,鏈表的插入和刪除更加方便。
線性表和鏈表有什么區(qū)別?
線性表有兩種方式:1。順序線性表(即通過數(shù)組實現(xiàn),數(shù)組在內(nèi)存中按順序排列,通過改變數(shù)組的大小來實現(xiàn))2。鏈表(不按順序實現(xiàn),用指針實現(xiàn),內(nèi)存不連續(xù))代碼不完整,我不知道上面是怎么做的。讓我給你一個提示。Elem是線性表的基址。長度是線性表的長度。線性表包含:基址的當前長度。每個表的總長度都有一個初始長度。如果超過此長度,可以使用函數(shù)來延長長度