溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
一、指針
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.運算速度上的差異。一般來說，用指針要快些，因為在實際的運算中，總是把數組下標表示通過存儲映象函數轉換為指針表示，按其地址訪問內存，這種轉換要進行乘法和加法的運算。
7.數組具有較好的可讀性，指針具有更強的靈活性。一般，對某些多維數組中非連續的元素的隨機訪問用下標表示比較方便，當按遞增（減）順序訪問數組時，使用指針快捷而且方便。
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 * search3(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=search3(head,fullname);
del(forepoint,searchpoint);
break;
case 5:
print(head);
printf("\n按回車鍵回到主菜單。");
getchar();getchar();
break;
case6:quit();
break;
default:
printf("你輸入了非法字符!按回車鍵回到主菜單。");
system("cls");
menu();
getchar();
}
}
}
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
