(一)鏈式存儲之基礎補充
指針
? ?定義:
? ? ? 指針也就是內(nèi)存地址,指針變量是用來存放內(nèi)存地址的變量,在同一CPU構(gòu)架下,不同類型的指針變量所占用的存儲單元長度是相同的,而存放數(shù)據(jù)的變量因數(shù)據(jù)的類型不同,所占用的存儲空間長度也不同。有了指針以后,可以對數(shù)據(jù)本身,也可以對存儲數(shù)據(jù)的變量地址進行操作。文章來源:http://www.zghlxwxcb.cn/news/detail-605491.html
指針變量的基本操作:
#include <stdio.h>
int main(){
int a=10;
int *p;//定義指針變量
p=&a;//指針變量指向存放a的地址
printf("%d %d %p %p",a,*p,&a,p);//p:指向存放a的地址 &a:存放a的地址
// *p:相當于從p那里解開存放的數(shù)據(jù),即a;
return 0;
}
低配版單鏈表?
? ? ?建立鏈表分為兩步,第一步是初始化各個節(jié)點對象,第二步是構(gòu)建引用指向關(guān)系。完成后,即可以從鏈表的頭節(jié)點(即首個節(jié)點)出發(fā),通過指針?next
?依次訪問所有節(jié)點。文章來源地址http://www.zghlxwxcb.cn/news/detail-605491.html
#include <stdio.h>
typedef struct Node{
int data;//數(shù)據(jù)
struct Node* next;//指針:指向后續(xù)結(jié)點
}
int main(){
Node
到了這里,關(guān)于數(shù)據(jù)結(jié)構(gòu)---鏈式存儲的線性表的文章就介紹完了。如果您還想了解更多內(nèi)容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!