資料結構中,順序表的插入操作,為什麼方法要用指標,直接操作struct不可以嗎?

時間 2021-05-31 15:25:17

1樓:孫磊

用指標就是

insert(*list)

不用指標就是

list a = insert(list)之後用a就可以了,注意釋放指標

效率較低罷了

2樓:人民萬歲

隨便一本c語言書上,都介紹了形式引數和實際引數。

裡面肯定有幾個好例子,其中涉及到了指標,建議你看看。

你的疑惑,也就來自於你對這一塊知識點沒搞懂。

直接用struct相當於傳值給形式引數,根本沒有動搖你要操作的那個物件。

3樓:林凱

你有1到100的整齊排列盒子,在50和51之間插入乙個盒子,你得挪多少盒子?有了指標,呵呵,我只要手指一下就行,相當於就挪個編號。你說我為什麼要用指標呢,效率啊。

4樓:賴勇

我理解你是想把Function從

1. insertElement(List* list )變成 2. insertElement(List list)如果不用指標的話,是改不了原本的list 的資料的Function(1.

) 是把你想加入list的位址傳過去, 改資料就直接基於位址位置改

但是 Function(2.) 是基於原本list的資料 copy乙份並傳過去,所以現在會有兩個list, 最終你所插入的新element 是插入到複製(新生成)的那個list 裡,而不是你原本(久)的list.

有一道資料結構順序表的題,怎麼解?

皮皮關 遇到困難的問題不要迷茫,先試著分解它。這道題屬於鍊錶綜合問題,第二問略有難度。不要緊,先看第一問,第一問比較基礎。當然,要解答第一問,只需要熟悉鍊錶的基本做法。先問問自己是否熟悉鍊錶的基本操作,鍊錶節點定義為 include include include struct Node 基本用法 ...

資料結構的排序中為什麼關鍵字會重複?

James Yin 因為查詢可以有多種策略,比如 查全部 字串匹配 findall 第乙個 最後乙個 stl lower bound upper bound 等等。另外,如果排序演算法不允許重複,那對元素可重複的序列要怎麼排序呢?題主說的唯一匹配,沒理解錯的話應該指map類資料結構,比如二叉查詢樹 ...

乙個計算機專業的學生資料結構這門課學到什麼程度才能算學的還不錯?

了解常用的資料結構的具體實現和特點。能夠根據需求選擇適合的資料結構。能夠根據需求定義自己的抽象資料結構,給出合適的實現。 資料結構 這門課!是在我的大學生涯裡唯一乙個將我GPA拉低超過0.5的乙個學科!後來我對資料結構耿耿於懷,嚴蔚敏老師和周桂紅老師的教材都翻了無數遍,總結出一點吧,資料結構還想要學...