關(guān)于數(shù)據(jù)結(jié)構(gòu)線性鏈表中的指針后移和刪除結(jié)點(diǎn)的疑問
我想問問指針后移和刪除元素是不是一回事?
比如在線性鏈表中有三個(gè)結(jié)點(diǎn)A、B、C
A指向B,B指向C
那么A->next=A->next->next；(刪除B結(jié)點(diǎn),這里我想問問,是不是這兒一定要加個(gè)free(B)才算刪除B結(jié)點(diǎn)?)
與B=B->next；（指針后移）
是不是都是一回事,把B結(jié)點(diǎn)刪除了.
假如是一回事的話,那么算法
Status Insert(LinkList &L,int i,int b)//在無頭結(jié)點(diǎn)鏈表L的第i個(gè)元素之前插入元素b
{
p=L;
q=(LinkList*)malloc(sizeof(LNode));
q.data=b;
if(i==1)
{
q->next=p;
L=q; //插入在鏈表頭部
}
else
{
while(--i>1)
p=p->next;
q->next=p->next;
p->next=q; //插入
}
}//Insert
里面的
while(--i>1)
p=p->next;
實(shí)際上也就是在一直刪除結(jié)點(diǎn)咯?
那不就是做了多余的事情嗎?要求的只是“在無頭結(jié)點(diǎn)鏈表L的第i個(gè)元素之前插入元素b”,可結(jié)果插入是插入了,卻刪除了許多的結(jié)點(diǎn).
十分不解,期待回答.（是在沒分了,想給也給不了.）
是不是這樣一回事
A->next是存儲了結(jié)點(diǎn)A的后繼結(jié)點(diǎn)的位置.
那么 A->next =A->next->next的意思就是改變了這個(gè)位置,A的后繼結(jié)點(diǎn)變成了C.
而B=B->next,就是讓指針B指向了B的后繼結(jié)點(diǎn),但因?yàn)锳的指針域無變化,所以B仍然是A的后繼結(jié)點(diǎn).
最后我還想問個(gè)問題,兩個(gè)結(jié)點(diǎn)之間比如一個(gè)結(jié)點(diǎn)A和B,只要A->next所儲存的是B的位置,無論有沒有指針指向B,B就是A的后繼結(jié)點(diǎn).