學習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);
}
二、鏈表
鏈表是一種數據結構,其最大的的好處就是能夠爲數據分配動態內存,就不用像一開始那樣先爲系統分配一個都不知道夠不夠用的空間來存貯學生的信息。
鏈表,首先可以細分爲一小塊一小塊的結構體變量,這一小塊一小塊的結構體變量在鏈表中是首尾相連的顧名思義就像一條鐵鏈一樣而這每一小塊的結構體變量中又可以從大方向地分成兩個部分,其中一個部分就是——涵蓋着該結構體變量裏的所有信息,另一個部分就是鏈接每塊結構體變量的部分——指針。
例如:
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.訪問方式:指針是間接訪問,首先取得指針的內容作爲地址,再去該地址訪問數據;
數組是直接訪問,數組名即是地址。
四、總結:
指向指針的指針,可以這樣理解,首先指向指針的指針可以把他看成一種特殊的變量,既然是變量就可以存儲不同的元素,比如整形變量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代表着它所指向的指針變量的內容(地址)所指向的存儲單元的內容(數值)。
五、學生姓名管理系統
#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();
}
}
}
六、心得體會
經過這次親自動手完成系統設計,自己總結了這個學生信息管理系統的一些問題,收穫還是頗爲豐富的,再有理論知識上結合實踐,使我學到了更多。
首先,更進一步的瞭解了數據庫的基本操作。在這之前,我對數據庫只是略知皮毛,只是瞭解一些概念性的東西。在做這個系統之前,連基本的連接數據庫,數據庫查詢語句等這些東西都不熟練。
對於數據庫的增刪改查操作比較熟練了,我的學習方法是如果不理解,先把按照課本上正確的語句敲,然後再多次進行數據庫的鏈接,增刪改查操作中不斷總結規律。
這次設計的學生信息管理系統,很多東西都是現學現用,進行編程設計,完全體現了自己在數據庫語言和程序設計課程學習狀況,充分地爲自己以後更深入了數據庫語言奠下基礎。
學生信息管理系統的整體概況,相關功能都能夠實現,條理清晰,界面可觀性比較好。在系統設計的過程中,我從中發現,學習數據庫要細心和有耐性,並且要不斷地從外界學習更多的技術才能設計出一套完美的系統。
在系統的開發過程中,由於我是第一次開發軟件,在知識、經驗方面都存在着不足。另外,在整個開發的過程中,時間也比較倉促。因此,該系統會存在一些缺陷和不足。雖然在學生管理系統中的應用不是很多,但是還是學習到了許多以前不知道的或者是不怎麼熟悉的知識,對於這一點我還是感到很滿意的。
150206216