C語言線性表和鏈表有什麼區別
天啊,都亂了
if(i<1||i>L->length+1)returnERROR;
q=&(L->elem[i-1]);
for(p=&L->elem[L->length-1];p>=q;--p)
*(p+1)=*p;
*q=e;
++L->length;
returnOK;
}/*ListInsertBeforei*/
看這個代碼,感覺他就是把數組的地址copy了一下,實在沒明白這也叫線性表
線性表和鏈表到底有什麼區別,坐了半個多小時實在想不出來到底要怎麼寫
還有length=0;elem[-1]到底是什麼東西
幫忙幫忙,說一下區別,還有上面那個問題
最佳回答：
線性表有兩種方式:
1.順序線性表(也就是用數組實現的,在內存中有順序排列,通過改變數組大小實現)
2.鏈表(不是用順序實現的,用指針實現,在內存中不連續)
代碼不全也不知道上面是做什麼的,給你點提示吧
elem是線性表的基地址
length是線性表的長度
線性表的包含:
基地址
當前長度
總長度
每個表都有初始長度,如果超過了這個長度,可以用函數將這個長度加長
