C語言的指標、連結串列的原理和各類操作
一、指標
1、運用指標
什麼是指標?什麼是記憶體地址?什麼叫做指標的取值?指標是一個儲存計算機記憶體地址的變數。從指標指向的記憶體讀取資料稱作指標的取值。指標可以指向某些具體型別的變數地址,例如int、long和double。指標也可以是void型別、NULL指標和未初始化指標。
根據出現的位置不同,操作符 * 既可以用來宣告一個指標變數,也可以用作指標的取值。當用在宣告一個變數時,*表示這裡聲明瞭一個指標。其它情況用到*表示指標的取值。&是地址操作符,用來引用一個記憶體地址。通過在變數名字前使用&操作符,我們可以得到該變數的記憶體地址。
例如:
#include<stdio.h>
int main()
{
int*ptr; // 宣告一個int指標
int val =1; // 宣告一個int值
ptr =&val; // 為指標分配一個int值的引用
int deref =*ptr; // 對指標進行取值,列印儲存在指標地址中的內容
printf("deref地址=%ld,值=%d\n",ptr, deref);
第2行,我們通過*操作符聲明瞭一個int指標。接著我們聲明瞭一個int變數並賦值為1。然後我們用int變數的地址初始化我們的int指標。接下來對int指標取值,用變數的記憶體地址初始化int指標。最終,我們列印輸出變數值,內容為1。
第6行的&val是一個引用。在val變數宣告並初始化記憶體之後,通過在變數名之前使用地址操作符&我們可以直接引用變數的記憶體地址。
第8行,我們再一次使用*操作符來對該指標取值,可直接獲得指標指向的記憶體地址中的資料。由於指標宣告的型別是int,所以取到的值是指標指向的記憶體地址儲存的int值。
這裡可以把指標、引用和值的關係類比為信封、郵箱地址和房子。一個指標就好像是一個信封,我們可以在上面填寫郵寄地址。一個引用(地址)就像是一個郵件地址,它是實際的地址。取值就像是地址對應的房子。我們可以把信封上的地址擦掉,寫上另外一個我們想要的地址,但這個行為對房子沒有任何影響。
2、指標和陣列
C語言的陣列表示一段連續的記憶體空間,用來儲存多個特定型別的物件。與之相反,指標用來儲存單個記憶體地址。陣列和指標不是同一種結構因此不可以互相轉換。而陣列變數指向了陣列的第一個元素的記憶體地址。
例如:
#include<stdio.h>
int main()
{
int myarray[4] = {1,2,3,0};
int *ptr = myarray;
printf("ptr地址=%ld,值*ptr=%d\n", ptr,*ptr);
ptr++;
printf("ptr地址=%ld,值*ptr=%d\n", ptr,*ptr);
ptr++;
printf("ptr地址=%ld,值*ptr=%d\n", ptr,*ptr);
ptr++;
printf("ptr地址=%ld,值*ptr=%d\n", ptr,*ptr);
}
總結:
指向指標的指標,可以這樣理解,首先指向指標的指標可以把他看成一種特殊的變數,既然是變數就可以儲存不同的元素,比如整形變數int a,a可以儲存2,3,4這種普通的整型資料,只要將值付給a就行了,但指向指標的指標所存的元素比較特殊,存放的元素一般是存放地址的指標變數,比如我有三個指標變數,int *p1,*p2,*p3,那麼我可以定義一個特殊的變數 int **p,我可以將p1的地址付給p,也可以將p2的地址付給p.比如p=&p1,(類似於int a,int *t,t=&a),那麼p就代表了他所指向的變數p1或者p2的地址,而p所指向的變數是一個指標變數,*p代表著這個指標變數裡面的值(注意值實際上是一個地址),**p代表著它所指向的指標變數的內容(地址)所指向的儲存單元的內容(數值)。
二、連結串列
連結串列是一種資料結構 ,其最大的的好處就是能夠為資料分配動態記憶體,就不用像一開始那樣先為系統分配一個都不知道夠不夠用的空間來存貯學生的資訊。
連結串列,首先可以細分為一小塊一小塊的結構體變數,這一小塊一小塊的結構體變數在連結串列中是首尾相連的顧名思義 就像一條鐵鏈一樣 而這每一小塊的結構體變數中又可以從大方向地分成兩個部分, 其中一個部分就是——涵蓋著該結構體變數裡的所有資訊,另一個部分就是連結每塊結構體變數的部分——指標。
例如:
typedefstruct node
{
char name[20];
struct node *link;
}stud;
這樣就定義了一個單鏈表的結構,其中char name[20]是一個用來儲存姓名的字元型陣列,指標*link是一個用來儲存其直接後繼的指標。定義好了連結串列的結構之後,只要在程式執行的時候在資料域中儲存適當的資料,如有後繼結點,則把鏈域指向其直接後繼,若沒有,則置為NULL。
三、指標和陣列的區別
1.宣告的區別
指標:exterenint * x;
陣列:externint[] y[];
2.指標是儲存資料的地址。
陣列是儲存資料。
3.指標是用於的動態的資料結構。
陣列是用於儲存固定的數目且資料型別相同的資料結構。
陣列一經定義,其基址和大小便固定了,在該陣列的有效使用範圍內是不可變的;
但是指標則具有很強的動態特徵,可以動態地指向任一該型別(定義決定)變數,這也就決定了它有更大的靈活性。
4.陣列是開闢一塊連續的記憶體空間,陣列本身的標示符代表整個陣列。
指標則是隻分配一個指標大小的記憶體,並可把它的值指向某個有效的記憶體空間。
5.指標是一個變數,可以被賦值,變數的值是另外一個變數的地址。那麼,既然指標是變數,那麼指標必然有自己的儲存空間,只不過是該儲存空間內的值是一個地址值,而不是別的內容。
陣列名僅僅是一個符號,不是變數,不可以被賦值,它沒有自己的儲存空間。
6.運算速度上的差異。一般來說,用指標要快些,因為在實際的運算中,總是把陣列下標表示通過儲存映象函式轉換為指標表示,按其地址訪問記憶體,這種轉換要進行乘法和加法的運算。
陣列具有較好的可讀性,指標具有更強的靈活性。一般,對某些多維陣列中非連續的元素的隨機訪問用下標表示比較方便,當按遞增(減)順序訪問陣列時,使用指標快捷而且方便。
8.訪問方式:指標是間接訪問,首先取得指標的內容作為地址,再去該地址訪問資料;
陣列是直接訪問,陣列名即是地址。
四、學生姓名管理系統
#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <stdlib.h>
#define N 3
typedef struct node
{
charname[20];
struct node*link;
}stud;
stud * creat(int n) /*建立單鏈表的函式*/
{
stud*p,*h,*s;
int i;
if((h=(stud*)malloc(sizeof(stud)))==NULL)
{
printf("不能分配記憶體空間!");
exit(0);
}
h->name[0]='\0';
h->link=NULL;
p=h;
for(i=0;i<N;i++)
{
if((s=(stud *) malloc(sizeof(stud)))==NULL)
{
printf("不能分配記憶體空間!");
exit(0);
}
p->link=s;
printf("請輸入第%d個人的姓名:",i+1);
scanf("%s",s->name);
s->link=NULL;
p=s;
}
return(h);
}
stud * search(stud *h,char *x) /*查詢函式*/
{
stud *p;
char *y;
p=h->link;
while(p!=NULL)
{
y=p->name;
if(strcmp(y,x)==0)
return(p);
elsep=p->link;
}
if(p==NULL)
printf("沒有查詢到該資料!");
}
stud * search2(stud *h,char*x)
/*另一個查詢函式,返回的是上一個查詢函式的直接前驅結點的指標,
h為表頭指標,x為指向要查詢的姓名的指標
其實此函式的演算法與上面的查詢演算法是一樣的,只是多了一個指標s,並且s總是指向指標p所指向的結點的直接前驅,
結果返回s即是要查詢的結點的前一個結點*/
{
stud *p,*s;
char *y;
p=h->link;
s=h;
while(p!=NULL)
{
y=p->name;
if(strcmp(y,x)==0)
return(s);
else
{
p=p->link;
s=s->link;
}
}
if(p==NULL)
printf("沒有查詢到該資料!");
}
void insert(stud *p) /*插入函式,在指標p後插入*/
{
charstuname[20];
stud *s; /*指標s是儲存新結點地址的*/
if((s= (stud*) malloc(sizeof(stud)))==NULL)
{
printf("不能分配記憶體空間!");
exit(0);
}
printf("請輸入你要插入的人的姓名:");
scanf("%s",stuname);
strcpy(s->name,stuname); /*把指標stuname所指向的陣列元素拷貝給新結點的資料域*/
s->link=p->link; /*把新結點的鏈域指向原來p結點的後繼結點*/
p->link=s;/*p結點的鏈域指向新結點*/
}
void del(stud *x,stud *y) /*刪除函式,其中y為要刪除的結點的指標,x為要刪除的結點的前一個結點的指標*/
{
stud *s;
s=y;
x->link=y->link;
free(s);
}
void print(stud *h)
{
stud *p;
p=h->link;
printf("資料資訊為:\n");
while(p!=NULL)
{
printf("%s \n",&*(p->name));
p=p->link;
}
}
void quit()
{
exit(0);
}
void menu(void)
{
system("cls");
printf("\t\t\t單鏈表C語言實現例項\n");
printf("\t\t|----------------|\n");
printf("\t\t| |\n");
printf("\t\t| [1] 建 立 新 表 |\n");
printf("\t\t| [2] 查 找 數 據 |\n");
printf("\t\t| [3] 插 入 數 據 |\n");
printf("\t\t| [4] 刪 除 數 據 |\n");
printf("\t\t| [5] 打 印 數 據 |\n");
printf("\t\t| [6] 退 出 |\n");
printf("\t\t| |\n");
printf("\t\t| 如未建立新表,請先建立! |\n");
printf("\t\t| |\n");
printf("\t\t|----------------|\n");
printf("\t\t 請輸入你的選項(1-6):");
}
main()
{
int choose;
stud*head,*searchpoint,*forepoint;
charfullname[20];
while(1)
{
menu();
scanf("%d",&choose);
switch(choose)
{
case 1:
head=creat(N);
break;
case 2:
printf("輸入你所要查詢的人的姓名:");
scanf("%s",fullname);
searchpoint=search(head,fullname);
printf("你所查詢的人的姓名為:%s",*&searchpoint->name);
printf("\n按回車鍵回到主選單。");
getchar();getchar();
break;
case 3:printf("輸入你要在哪個人後面插入:");
scanf("%s",fullname);
searchpoint=search(head,fullname);
printf("你所查詢的人的姓名為:%s",*&searchpoint->name);
insert(searchpoint);
print(head);
printf("\n按回車鍵回到主選單。");
getchar();getchar();
break;
case 4:
print(head);
printf("\n輸入你所要刪除的人的姓名:");
scanf("%s",fullname);
searchpoint=search(head,fullname);
forepoint=search2(head,fullname);
del(forepoint,searchpoint);
break;
case 5:
print(head);
printf("\n按回車鍵回到主選單。");
getchar();getchar();
break;
case6:quit();
break;
default:
printf("你輸入了非法字元!按回車鍵回到主選單。");
system("cls");
menu();
getchar();
}
}
}