您好,登錄后才能下訂單哦!
什么是指針?什么是內(nèi)存地址?什么叫做指針的取值?指針是一個存儲計算機內(nèi)存地址的變量。從指針指向的內(nèi)存讀取數(shù)據(jù)稱作指針的取值。指針可以指向某些具體類型的變量地址,例如int、long和double。指針也可以是void類型、NULL指針和未初始化指針。
根據(jù)出現(xiàn)的位置不同,操作符 * 既可以用來聲明一個指針變量,也可以用作指針的取值。當(dāng)用在聲明一個變量時,*表示這里聲明了一個指針。其它情況用到*表示指針的取值。
&是地址操作符,用來引用一個內(nèi)存地址。通過在變量名字前使用&操作符,我們可以得到該變量的內(nèi)存地址。
#include<stdio.h>
int main()
{
int *ptr; // 聲明一個int指針
int val = 1; // 聲明一個int值
ptr = &val; // 為指針分配一個int值的引用
int deref = *ptr; // 對指針進行取值,打印存儲在指針地址中的內(nèi)容
printf("deref地址=%ld,值=%d\n",ptr, deref);
}
白話一點來講就是把一個變量只想另一個變量使兩個變量的值和第一個變量的值相等。
而何為鏈表以下會有解釋:
鏈表由一系列不必在內(nèi)存中相連的結(jié)構(gòu)組成。每一個結(jié)構(gòu)均含有表元素和指向包含該元素后繼元的結(jié)構(gòu)指針。我們稱之為next指針。最后一個單元的next指針指向NULL;該值由C定義并且不能與其它指針混淆。ANSI C規(guī)定NULL為零。
指針變量是包含存儲另外某個數(shù)據(jù)的地址的變量。因此,如果P被聲明為指向一個結(jié)構(gòu)的指針,那么存儲在P中的值就被解釋為內(nèi)存中的一個位置,在該位置能夠找到一個結(jié)構(gòu)。該結(jié)構(gòu)的一個域可以通過P->FileName訪問,其中FileName是我們要考察的域的名字。如圖1所示,這個表含有五個結(jié)構(gòu),恰好在內(nèi)存中分配給它們的位置分別是1000,800,712,992和692。第一個結(jié)構(gòu)的指針含有值800,它提供了第二個結(jié)構(gòu)所在的位置。其余每個結(jié)構(gòu)也都有一個指針用于類似的目的。當(dāng)然,為了訪問該表,我們需要知道在哪里能夠找到第一個單元。
為了執(zhí)行打印表PrinList(L)或查找表Find(L,key),只要將一個指針傳遞到該表的第一個元素,然后用一些Next指針穿越該表即可。
typedef struct node
{
char name[20];
struct node *link;
}stud;
這樣就定義了一個單鏈表的結(jié)構(gòu),其中char name[20]是一個用來存儲姓名的字符型數(shù)組,指針*link是一個用來存儲其直接后繼的指針。定義好了鏈表的結(jié)構(gòu)之后,只要在程序運行的時候在數(shù)據(jù)域中存儲適當(dāng)?shù)臄?shù)據(jù),如有后繼結(jié)點,則把鏈域指向其直接后繼,若沒有,則置為NULL。
下面就來看一個建立帶表頭(若未說明,以下所指鏈表均帶表頭)的單鏈表的完整程序。
#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <stdlib.h>
#define N 3 /*N為人數(shù)*/
typedef struct node
{
char name[20];
struct node *link;
}stud;
stud * creat(int n) /*建立單鏈表的函數(shù),形參n為人數(shù)*/
{
stud *p,*h,*s; /* *h保存表頭結(jié)點的指針,*p指向當(dāng)前結(jié)點的前一個結(jié)點,*s指向當(dāng)前結(jié)點*/
int i; /*計數(shù)器*/
if((h=(stud *)malloc(sizeof(stud)))==NULL) /*分配空間并檢測*/
{
printf("不能分配內(nèi)存空間!");
exit(0);
}
h->name[0]='\0'; /*把表頭結(jié)點的數(shù)據(jù)域置空*/
h->link=NULL; /*把表頭結(jié)點的鏈域置空*/
p=h; /*p指向表頭結(jié)點*/
for(i=0;i<N;i++)
{
if((s= (stud *) malloc(sizeof(stud)))==NULL) /*分配新存儲空間并檢測*/
{
printf("不能分配內(nèi)存空間!");
exit(0);
}
p->link=s; /*把s的地址賦給p所指向的結(jié)點的鏈域,這樣就把p和s所指向的結(jié)點連接起來了*/
printf("請輸入第%d個人的姓名",i+1);
scanf("%s",s->name); /*在當(dāng)前結(jié)點s的數(shù)據(jù)域中存儲姓名*/
s->link=NULL;
p=s; //要把s的數(shù)據(jù)保存到p中,要不下次循環(huán)s就又指向一個空的新地址了。
}
return(h);
}
int main()
{
int number; /*保存人數(shù)的變量*/
stud *head; /*head是保存單鏈表的表頭結(jié)點地址的指針*/
number=N;
head=creat(number); /*把所新建的單鏈表表頭地址賦給head*/
}
這只是最簡單的鏈表以及指針的運用 還有一些復(fù)雜一些的無法簡單的進行說明。
本人學(xué)識有限這就是我對鏈表及指針的基本理解。
另附上運用以上知識的C語言源代碼
#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <stdlib.h>
#define N 3
typedef struct node
{
char name[20];
struct node *link;
}stud;
stud * creat(int n) /*建立單鏈表的函數(shù)*/
{
stud *p,*h,*s;
int i;
if((h=(stud *)malloc(sizeof(stud)))==NULL)
{
printf("不能分配內(nèi)存空間!");
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("不能分配內(nèi)存空間!");
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) /*查找函數(shù)*/
{
stud *p;
char *y;
p=h->link;
while(p!=NULL)
{
y=p->name;
if(strcmp(y,x)==0)
return(p);
else p=p->link;
}
if(p==NULL)
printf("沒有查找到該數(shù)據(jù)!");
}
stud * search3(stud *h,char *x)
/*另一個查找函數(shù),返回的是上一個查找函數(shù)的直接前驅(qū)結(jié)點的指針,
h為表頭指針,x為指向要查找的姓名的指針
其實此函數(shù)的算法與上面的查找算法是一樣的,只是多了一個指針s,并且s總是指向指針p所指向的結(jié)點的直接前驅(qū),
結(jié)果返回s即是要查找的結(jié)點的前一個結(jié)點*/
{
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("沒有查找到該數(shù)據(jù)!");
}
void insert(stud *p) /*插入函數(shù),在指針p后插入*/
{
char stuname[20];
stud *s; /*指針s是保存新結(jié)點地址的*/
if((s= (stud *) malloc(sizeof(stud)))==NULL)
{
printf("不能分配內(nèi)存空間!");
exit(0);
}
printf("請輸入你要插入的人的姓名:");
scanf("%s",stuname);
strcpy(s->name,stuname); /*把指針stuname所指向的數(shù)組元素拷貝給新結(jié)點的數(shù)據(jù)域*/
s->link=p->link; /*把新結(jié)點的鏈域指向原來p結(jié)點的后繼結(jié)點*/
p->link=s; /*p結(jié)點的鏈域指向新結(jié)點*/
}
void del(stud *x,stud *y) /*刪除函數(shù),其中y為要刪除的結(jié)點的指針,x為要刪除的結(jié)點的前一個結(jié)點的指針*/
{
stud *s;
s=y;
x->link=y->link;
free(s);
}
void print(stud *h)
{
stud *p;
p=h->link;
printf("數(shù)據(jù)信息為:\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語言實現(xiàn)實例\n");
printf("\t\t|----------------|\n");
printf("\t\t| |\n");
printf("\t\t| [1] 建 立 新 表 |\n");
printf("\t\t| [2] 查 找 數(shù) 據(jù) |\n");
printf("\t\t| [3] 插 入 數(shù) 據(jù) |\n");
printf("\t\t| [4] 刪 除 數(shù) 據(jù) |\n");
printf("\t\t| [5] 打 印 數(shù) 據(jù) |\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;
char fullname[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;
case 6:quit();
break;
default:
printf("你輸入了非法字符!按回車鍵回到主菜單。");
system("cls");
menu();
getchar();
}
}
}
第四部分、完整的學(xué)生信息管理系統(tǒng)
/*
*學(xué)生信息管理程序,
*管理學(xué)生的個人信息及各科成績;
*/
#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <stdlib.h>
typedef struct Node Node;
//定義成績信息節(jié)點
//分別為語文、數(shù)學(xué)、英語和總成績;
struct Score
{
int chinese,math,english,sum;
};
//定義學(xué)生信息節(jié)點
//分別為姓名、班級、學(xué)號、成績和指向下一個節(jié)點的指針
//定義了4個全局變量,頭節(jié)點,和臨時節(jié)點變量;
struct Node
{
char name[20],classs[20],number[20];
struct Score score;
struct Node* next;
}*head,*u,*p,*q;
//定義多個學(xué)生的學(xué)生個數(shù)及各科平均成績優(yōu)秀率及格率;
int n,C,M,E,Cj,Cy,Mj,My,Ej,Ey;
char num[20];
//進入菜單函數(shù)
void Welcome()
{
printf("\t\t # # # # # # # # # # # # # # # # #\n");
printf("\t\t # 歡迎您使用學(xué)生成績管理系統(tǒng) #\n");
printf("\t\t # #\n");
printf("\t\t # 1.讀取文件 #\n");
printf("\t\t # #\n");
printf("\t\t # 2.保存文件 #\n");
printf("\t\t # #\n");
printf("\t\t # 3.添加學(xué)生成績 #\n");
printf("\t\t # #\n");
printf("\t\t # 4.修改學(xué)生成績 #\n");
printf("\t\t # #\n");
printf("\t\t # 5.刪除學(xué)生成績 #\n");
printf("\t\t # #\n");
printf("\t\t # 6.查詢個人成績 #\n");
printf("\t\t # #\n");
printf("\t\t # 7.查詢本班成績 #\n");
printf("\t\t # #\n");
printf("\t\t # 8.查詢?nèi)3煽? #\n");
printf("\t\t # #\n");
printf("\t\t # 9.退出管理系統(tǒng) #\n");
printf("\t\t # #\n");
printf("\t\t # # # # # # # # # # # # # # # # #\n\n");
printf("\t\t 請輸入指令:(1-9) ");
}
//構(gòu)造節(jié)點函數(shù)
Node* new_node(Node* uu)
{
uu = (Node*)malloc(sizeof(Node));
uu->next = NULL;
return uu;
}
//添加學(xué)生信息
void Add()
{
//新建一個節(jié)點;
u = new_node(u);
printf("\n請輸入您要加入的學(xué)生的信息:\n");
printf("\n姓名: ");
scanf("%s",u->name);
printf("\n班級: ");
scanf("%s",u->classs);
printf("\n學(xué)號: ");
scanf("%s",u->number);
printf("\n語文、數(shù)學(xué)、英語成績: ");
scanf("%d%d%d",&u->score.chinese,&u->score.math,&u->score.english);
//計算總成績;
u->score.sum = u->score.chinese + u->score.math + u->score.english;
//采用頭插法將新節(jié)點的尾指針指向第二個節(jié)點(掰開)
u->next = head->next;
//將新節(jié)點放在頭節(jié)點后面;
head->next = u;
printf("\n--->添加成功!\n");
}
//根據(jù)學(xué)號修改信息
//和查找函數(shù)一樣,依次從第二個節(jié)點開始遍歷,如果找到這更新
void Mod()
{
n = 0;
printf("\n請輸入您要修改的學(xué)號: ");
scanf("%s",num);
for(u = head; u != NULL;u = u->next)
{
if(strcmp(u->number,num) == 0)
{
n = 1;
printf("\n請輸入新的語文、數(shù)學(xué)、英語成績: ");
scanf("%d%d%d",&u->score.chinese,&u->score.math,&u->score.english);
u->score.sum = u->score.chinese + u->score.math + u->score.english;
printf("\n--->修改成功!\n");
break;
}
}
if(!n)
printf("\n--->沒有這個學(xué)生的信息!\n");
}
//根據(jù)學(xué)號刪除學(xué)生信息,
//從頭節(jié)點開始遍歷,如果找到這刪除此節(jié)點;
void Del()
{
n = 0;
printf("\n請輸入您要刪除的學(xué)生的學(xué)號: ");
scanf("%s",num);
for(u = head; u != NULL;u = u->next)
{
if(strcmp(u->number,num) == 0)
{
n = 1;
p->next = u->next;
free(u);
printf("\n--->刪除成功!\n");
break;
}
p = u;
}
if(!n)
printf("\n--->沒有這個學(xué)生的信息!\n");
}
void Sort()
{
int i,j;
//記錄學(xué)生總數(shù);
n = 0;
for(u = head->next; u != NULL;u = u->next)
n++;
//采用冒泡法對各個節(jié)點按班級升序和總成績降序排列
for(i=1;i<=n;i++)
{
u = head;
for(j=0;j<n-i;j++)
{
p = u->next;
q = p->next;
if(strcmp(p->classs,q->classs) > 0 || strcmp(p->classs,q->classs) == 0 && p->score.sum < q->score.sum)
{
u->next = q;
p->next = q->next;
q->next = p;
}
u = u->next;
}
}
}
//按學(xué)號查找某一學(xué)生成績;
void Que_One()
{
//標(biāo)志變量,記錄是否查找成功;
n = 0;
printf("\n請輸入您要查詢的學(xué)生的學(xué)號: ");
scanf("%s",num);
//從第二個節(jié)點開始遍歷,直到最后一個節(jié)點為止;
for(u = head->next; u != NULL;u = u->next)
{
//如果當(dāng)前節(jié)點學(xué)號與要查找學(xué)號一致這輸出此學(xué)生信息;
if(strcmp(u->number,num) == 0)
{
n = 1;
printf("\n");
puts("班級 姓名 語文 數(shù)學(xué) 英語 總成績");
printf("%-11s%-15s",u->classs,u->name);
printf("%-6d%-6d%-6d%-6d\n",u->score.chinese,u->score.math,u->score.english,u->score.sum);
break;
}
}
if(!n)
printf("\n--->沒有這個學(xué)生的信息!\n");
}
void Analyze_Sco(Node *uu)
{
//對查找到的節(jié)點進行求各科平均成績
//求優(yōu)秀率及格率;
C += uu->score.chinese;
M += uu->score.math;
E += uu->score.english;
if(uu->score.chinese >= 60)
Cj++;
if(uu->score.chinese >= 90)
Cy++;
if(uu->score.math >= 60)
Mj++;
if(uu->score.math >= 90)
My++;
if(uu->score.english >= 60)
Ej++;
if(uu->score.english >= 90)
Ey++;
}
//打印各科平均成績及格率優(yōu)秀率
void Print_Sco()
{
printf("語文平均成績: %-6.2f, 及格率: %%%-6.2f , 優(yōu)秀率: %%%-6.2f.\n\n",(float)C/n,(float)100*Cj/n,(float)100*Cy/n);
printf("數(shù)學(xué)平均成績: %-6.2f, 及格率: %%%-6.2f , 優(yōu)秀率: %%%-6.2f.\n\n",(float)M/n,(float)100*Mj/n,(float)100*My/n);
printf("英語平均成績: %-6.2f, 及格率: %%%-6.2f , 優(yōu)秀率: %%%-6.2f.\n\n",(float)E/n,(float)100*Ej/n,(float)100*Ey/n);
}
//查找某一班級所以學(xué)生的信息;
void Que_Cla()
{
//對鏈表節(jié)點排序;
Sort();
n = C = M = E = Cj = Cy = Mj = My = Ej = Ey = 0;
printf("\n請輸入您要查詢的班級: ");
scanf("%s",num);
printf("\n");
for(u = head->next; u != NULL;u = u->next)
{
//不是該班的學(xué)生則跳過;
if(strcmp(u->classs,num))
continue;
//如果是第一個學(xué)生則打印頭信息
if(!n)
puts("學(xué)號 姓名 語文 數(shù)學(xué) 英語 總成績");
n++;
printf("%-11s%-15s",u->number,u->name);
printf("%-6d%-6d%-6d%-d\n",u->score.chinese,u->score.math,u->score.english,u->score.sum);
Analyze_Sco(u);
}
if(!n)
{
printf("沒有這個班級的學(xué)生信息!\n");
return ;
}
//打印該班級學(xué)生的各個成績的特征值;
printf("\n該班共有學(xué)生 %d 人.\n\n",n);
Print_Sco();
}
//打印全校所以學(xué)生的信息
//具體情況同打印班級學(xué)生信息;
void Que_All()
{
Sort();
n = C = M = E = Cj = Cy = Mj = My = Ej = Ey = 0;
printf("\n");
if(head->next == NULL)
{
printf("--->沒有學(xué)生信息!\n");
return ;
}
puts("班級 學(xué)號 姓名 語文 數(shù)學(xué) 英語 總成績");
for(u = head->next; u != NULL;u = u->next)
{
n++;
printf("%-12s%-12s%-15s",u->classs,u->number,u->name);
printf("%-6d%-6d%-6d%-d\n",u->score.chinese,u->score.math,u->score.english,u->score.sum);
Analyze_Sco(u);
}
printf("\n全校共有學(xué)生 %d 人.\n\n",n);
Print_Sco();
}
//保存文件;
void Save()
{
char c;
printf("\n確認(rèn)保存?(Y/N): ");
scanf("%*c%c",&c);
if(c == 'N')
return ;
FILE *fp;
if((fp=fopen("C:\\data.txt","w"))==NULL)
{
printf("\n--->無法打開文件\n");
return ;
}
//寫入數(shù)據(jù)表頭信息;
fputs("班級 學(xué)號 姓名 語文 數(shù)學(xué) 英語 總成績",fp);
if(head->next != NULL)
fputs("\n",fp);
//從頭節(jié)點開始依次寫入文件;
for(u = head->next; u != NULL;u = u->next)
{
fprintf(fp,"%-11s%-11s%-15s",u->classs,u->number,u->name);
fprintf(fp,"%-6d%-6d%-6d%-d",u->score.chinese,u->score.math,u->score.english,u->score.sum);
if(u->next != NULL)
fprintf(fp,"\n");
}
fclose(fp);
printf("\n--->成績成功存入C:\\\\data.txt中\n");
}
//讀取文件;
void Open()
{
printf("\n請把數(shù)據(jù)放到目錄C:\\\\data.txt中,按任意鍵確認(rèn).\n");
getch();
FILE *fp;
//從c盤根目錄下讀取文件;
if((fp=fopen("C:\\data.txt","r"))==NULL)
{
printf("\n--->沒有找到文件!\n");
return ;
}
char tmp[100];
//讀取65個菜單頭字符存入tem字符數(shù)組中;
fgets(tmp,66,fp);
//讀到文件結(jié)尾處跳出循環(huán);
while(!feof(fp))
{
u = new_node(u);
fscanf(fp,"%s%s%s",u->classs,u->number,u->name);
fscanf(fp,"%d%d%d%d",&u->score.chinese,&u->score.math,&u->score.english,&u->score.sum);
//頭插法建立鏈表;
u->next = head->next;
head->next = u;
}
printf("\n--->成績讀入成功!\n");
fclose(fp);
}
//退出程序
void Exi()
{
char c;
printf("\n確定退出?(Y/N): ");
scanf("%*c%c",&c);
if(c == 'N')
return ;
//打印結(jié)束語;
system("cls");
printf("\n\n");
printf("\t\t\t %c %c %c %c %c %c %c %c %c\n",4,4,4,4,4,4,4,4,4);
printf("\t\t\t %c 謝謝使用 %c\n",4,4);
printf("\t\t\t %c %c %c %c %c %c %c %c %c\n",4,4,4,4,4,4,4,4,4);
printf("\t\t\t Thank you!\n\n\n");
exit(0);
}
int main()
{
//存儲指令的變量
int orz;
//設(shè)置系統(tǒng)文本顏色
system("color 0B");
//新建一個學(xué)生信息頭節(jié)點;
head = new_node(head);
while(1)
{
//顯示菜單、
Welcome();
//接收用戶命令、
scanf("%d",&orz);
//調(diào)用系統(tǒng)函數(shù)清屏;
system("cls");
switch(orz)
{
//根據(jù)指令進入相應(yīng)菜單選項
case 1:Open();break;
case 2:Save();break;
case 3:Add();break;
case 4:Mod();break;
case 5:Del();break;
case 6:Que_One();break;
case 7:Que_Cla();break;
case 8:Que_All();break;
case 9:Exi();break;
default :printf("\n--->無效的指令!\n");
}
printf("\n");
//執(zhí)行系統(tǒng)函數(shù)
system("pause");
system("cls");
}
return 0;
}
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。