今天課上我們老師為我們講述了c語(yǔ)言的指針、鏈表的原理以及各類操作。
為玉屏等地區(qū)用戶提供了全套網(wǎng)頁(yè)設(shè)計(jì)制作服務(wù)，及玉屏網(wǎng)站建設(shè)行業(yè)解決方案。主營(yíng)業(yè)務(wù)為成都網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計(jì)、玉屏網(wǎng)站設(shè)計(jì)，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠(chéng)的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會(huì)得到認(rèn)可，從而選擇與我們長(zhǎng)期合作。這樣，我們也可以走得更遠(yuǎn)！
一、指針
1、指針
指針是一個(gè)存儲(chǔ)計(jì)算機(jī)內(nèi)存地址的變量。從指針指向的內(nèi)存讀取數(shù)據(jù)稱作指針的取值。指針可以指向某些具體類型的變量地址，例如int、long和double。指針也可以是void類型、NULL指針和未初始化指針。指針是一個(gè)存儲(chǔ)計(jì)算機(jī)內(nèi)存地址的變量。從指針指向的內(nèi)存讀取數(shù)據(jù)稱作指針的取值。指針可以指向某些具體類型的變量地址，例如int、long和double。指針也可以是void類型、NULL指針和未初始化指針。
2、數(shù)組
C語(yǔ)言的數(shù)組表示一段連續(xù)的內(nèi)存空間，用來(lái)存儲(chǔ)多個(gè)特定類型的對(duì)象。數(shù)組和指針不是同一種結(jié)構(gòu)因此不可以互相轉(zhuǎn)換。而數(shù)組變量指向了數(shù)組的第一個(gè)元素的內(nèi)存地址。
3、指針與結(jié)構(gòu)體
就像數(shù)組一樣，指向結(jié)構(gòu)體的指針存儲(chǔ)了結(jié)構(gòu)體第一個(gè)元素的內(nèi)存地址。與數(shù)組指針一樣，結(jié)構(gòu)體的指針必須聲明和結(jié)構(gòu)體類型保持一致，或者聲明為void類型。
我們?cè)谑褂胏語(yǔ)言進(jìn)行編寫程序的時(shí)候，就一定會(huì)使用上指針，指針的操作是編寫程序的一個(gè)點(diǎn)。如何更好的使用指針，將是我們進(jìn)行更好的書寫程序的關(guān)鍵。我認(rèn)為弄清楚下面幾個(gè)要點(diǎn)，可以更好的理解指針：
1：指針是一個(gè)地址，指向的是個(gè)類型
2：指針指向的是地址，地址指向的是內(nèi)容
3：指針的指針，是面對(duì)于指針的變量
二、鏈表
鏈表我的理解要包含以下特征：（1）.由n個(gè)節(jié)點(diǎn)離散分配；（2）.每個(gè)節(jié)點(diǎn)通過指針連接（3）每一個(gè)節(jié)點(diǎn)由一個(gè)前驅(qū)節(jié)點(diǎn)和一個(gè)后驅(qū)節(jié)點(diǎn)（4）.首節(jié)點(diǎn)沒有前驅(qū)節(jié)點(diǎn)，尾節(jié)點(diǎn)沒有后驅(qū)節(jié)點(diǎn)；
滿足上面的4條，我們就稱為鏈表；鏈表既然由很多個(gè)節(jié)點(diǎn)，那節(jié)點(diǎn)又由什么組成？節(jié)點(diǎn)由兩個(gè)部分組成，一是數(shù)據(jù)域，用來(lái)存放有效數(shù)據(jù)；二是指針域，用來(lái)指向下一個(gè)節(jié)點(diǎn)；下面用C語(yǔ)言來(lái)構(gòu)建鏈表數(shù)據(jù)結(jié)構(gòu)，首先應(yīng)該構(gòu)造出節(jié)點(diǎn)，然后再把所有的節(jié)點(diǎn)連起來(lái)，就構(gòu)成了鏈表；
我認(rèn)為學(xué)生宿舍的管理系統(tǒng)中，指針的作用就是使其保存到下一個(gè)地址
下面是單鏈表的學(xué)生信息管理系統(tǒng)
#include "string.h"
#include "sys/malloc.h"
#include "stdlib.h"
#include "stdio.h"
#include "time.h"
#include "sys/types.h"
#define MAXSIZE 100
typedef struct Student
{
char sname[9];
char sno[5];
int score;
}DataType;
typedef struct
{
DataType data;
struct Node *next;
}LinkList;
LinkList * inputdata();
void display(LinkList * p);
//遍歷鏈表
void displayAll(LinkList * L);
//插入
LinkList * createTailList();//尾插
LinkList * createHeadList();//頭插
//查詢
void getElem(LinkList * L, int i);//按序號(hào)
void locateElemBysno(LinkList * L, char ch[]);//按值
void locateElemBysname(LinkList * L, char ch[]);
int lengthList(LinkList * L);
//插入
void insertElem(LinkList * L, int i);//在第i個(gè)結(jié)點(diǎn)前進(jìn)行插入
void insertElemBysno(LinkList * L, char ch[5]);//按學(xué)號(hào)
void deleteElem(LinkList * L, char ch[]);
//排序
void insertSort(LinkList * L);
int menue();
int main(int argc,char *argv[])
{
LinkList *L;
char sno[5] = {'\0'};
char sname[9] = {'\0'};
int b = 1;
int i = 1;
while (b) {
switch(menue())
{
case 1:
L = createTailList();
//L = createHeadList();
break;
case 2:
//displayAll(L);
printf("\t◎輸入插入哪個(gè)位置前：");
scanf("%d", &i);
insertElem(L, i);
//scanf("%s", sno);
//insertElemBysno(L, sno);
break;
case 3:
printf("\t◎輸入待刪除學(xué)生的學(xué)號(hào)：");
scanf("%s", sno);
deleteElem(L, sno);
break;
case 4:
printf("╭═══════════════════════════════╮\n");
printf("║\t學(xué)生總數(shù)為：%d\t\t║\n", lengthList(L));
printf("╰═══════════════════════════════╯\n\n");
break;
case 5:
printf("\t◎輸入待查找學(xué)生的學(xué)號(hào)：");
scanf("%s", sno);
locateElemBysno(L, sno);
break;
case 6:
printf("\t◎輸入待查學(xué)生的位置：");
scanf("%d", &i);
getElem(L, i);
break;
case 7:
displayAll(L);
break;
case 8:
insertSort(L);
break;
case 9:
i = 2;
while (i)
{
system("clear");
printf("\033[5m");
printf("\033[?25l"); //隱藏光標(biāo)
printf("\n\n\n\n\n\n");
printf("╭═══════════════════════════════╮\n");
printf("║\t正在退出(%d秒)\t\t║\n", i--);
printf("╰═══════════════════════════════╯\n");
sleep(1);
}
printf("\033[0m");
system("clear");
return 0;
break;
default:
i = 2;
while (i)
{
system("clear");
printf("╭═══════════════════════════════╮\n");
printf("║操作數(shù)無(wú)效，正在返回主菜單(%d秒)║\n", i--);
printf("╰═══════════════════════════════╯\n");
sleep(1);
}
continue;
}
getchar();
printf("PRESS ENTER TO CONTINUE!");
while (1) {
if ('\n' == getchar())
{
break;
}
}
}
return 0;
}
int menue()
{
system("clear");
//警告音
printf("\033[0m"); //關(guān)閉所有屬性
printf("\033[44;37m"); //47是字背景顏色,33是字體的顏色
printf ("\033[5m"); //閃爍
printf("\n^_^ ^_^ ^_^ ^_^ ^_^ ^_^ ^_^ ^_^ ^_^\n\n");
printf("\033[0m"); //關(guān)閉所有屬性
printf("\033[44;37m");
printf("╭═══════════════════════════════╮\n");
printf("║\t學(xué)生成績(jī)管理程序\t║\n");
printf("║\t\t\t\t║\n");
printf("║\t<1>創(chuàng)建\t\t\t║\n");
printf("║\t<2>指定位置后插入\t║\n");
printf("║\t<3>按位置刪除\t\t║\n");
printf("║\t<4>求學(xué)生總數(shù)\t\t║\n");
printf("║\t<5>按學(xué)號(hào)查找\t\t║\n");
printf("║\t<6>按位置查找\t\t║\n");
printf("║\t<7>顯示所有學(xué)生\t\t║\n");
printf("║\t<8>成績(jī)排序\t\t║\n");
printf("║\t<9>退出\t\t\t║\n");
printf("╰═══════════════════════════════╯\n\n");
printf ("\033[5m");
printf("^_^ ^_^ ^_^ ^_^ ^_^ ^_^ ^_^ ^_^ ^_^\n\n");
printf("\033[0m"); //關(guān)閉所有屬性
time_t rawtime;
struct tm * timeinfo;
time ( &rawtime );
timeinfo = localtime ( &rawtime );
//printf ( "\t\007%s", asctime (timeinfo) );
printf ("\033[;34m");
printf ("\t[%4d-%02d-%02d %02d:%02d:%02d]\n",
1900+timeinfo->tm_year,
1+timeinfo->tm_mon,
timeinfo->tm_mday,
timeinfo->tm_hour,
timeinfo->tm_min,
timeinfo->tm_sec);
char colorname[3][20] = {{"RED"}, {"BLUE"}, {"YELLLOW"}};
srand(time(&rawtime)); //時(shí)間觸發(fā)
//textcolor(colorname[rand()%3]);
//printf("\t[textcolor is %s]\n", colorname[rand()%3]);
//顏色碼和控制碼 我的參考鏈接 http://wenku.baidu.com/view/a38f77ff910ef12d2af9e70b.html
printf("\t◎輸入功能項(xiàng)：");
int a = 0;
scanf("%d",&a);
printf("\033[0m");
system("clear");
return a;
}
LinkList * inputdata()
{
LinkList *s = NULL;
char sno[5] = {'\0'};
char sname[9] = {'\0'};
int score = 0;
printf("\tsno\t->");
scanf("%s", sno);
if (sno[0] == '#') {
return s;
}
s = (LinkList *)malloc(sizeof(LinkList));
strcpy(s -> data.sno, sno);
printf("\tsname\t->");
scanf("%s", sname);
strcpy(s -> data.sname, sname);
printf("\tscore\t->");
scanf("%d", &score);
s -> data.score = score;
printf("\n");
return s;
}
void display(LinkList * p)
{
printf("╭═══════════════════════════════════════════════╮\n");
printf("║\tsno\t\tsname\t\tscore\t║\n");
printf("║\t%s\t\t%s\t\t%-4d\t║\n", p->data.sno, p->data.sname, p->data.score);
printf("╰═══════════════════════════════════════════════╯\n\n");}
void displayAll(LinkList * L)
{
printf("╭═══════════════════════════════════════════════╮\n");
printf("║\tsno\t\tsname\t\tscore\t║\n");
LinkList * p = L -> next;
while(p)
{
printf("║\t%s\t\t%s\t\t%-4d\t║\n", p->data.sno, p->data.sname, p->data.score);
p = p -> next;
}
printf("╰═══════════════════════════════════════════════╯\n\n");
}
LinkList * createTailList()
{
//鏈表頭結(jié)點(diǎn)
LinkList * L = (LinkList *)malloc(sizeof(LinkList));
//結(jié)點(diǎn)
LinkList * s = NULL;
//尾結(jié)點(diǎn)
LinkList * r = L;
printf("╭═══════════════════════════════════════════════╮\n");
printf("║\t\t尾插法建立\t\t\t║\n");
printf("║\t請(qǐng)輸入學(xué)生信息（當(dāng)學(xué)號(hào)為\"#\"時(shí)結(jié)束）\t║\n");
printf("║\t\t\t\t\t\t║\n");
printf("║\t學(xué)號(hào)sno （不超過4位）\t\t║\n");
printf("║\t姓名sname （不超過4個(gè)漢字）\t\t║\n");
printf("║\t成績(jī)score （int型）\t\t\t║\n");
printf("╰═══════════════════════════════════════════════╯\n\n");
while (1) {
s = inputdata();
if (!s) {
break;
}
r->next = s;
r = s;
}
r->next = NULL;
return L;
}
LinkList * createHeadList()
{
//鏈表頭結(jié)點(diǎn)
LinkList * L = (LinkList *)malloc(sizeof(LinkList));
//結(jié)點(diǎn)
LinkList * s = NULL;
printf("╭═══════════════════════════════════════════════╮\n");
printf("║\t\t頭插法建立\t\t║\n");
printf("║\t請(qǐng)輸入學(xué)生信息（當(dāng)學(xué)號(hào)為\"#\"時(shí)結(jié)束）\t║\n");
printf("║\t\t\t\t\t\t║\n");
printf("║\t學(xué)號(hào)sno （不超過4位）\t\t║\n");
printf("║\t姓名sname （不超過4個(gè)漢字）\t\t║\n");
printf("║\t成績(jī)score （int型）\t\t\t║\n");
printf("╰═══════════════════════════════════════════════╯\n\n");
while (1) {
s = inputdata();
if (!s) {
break;
}
s->next = L->next;
L->next = s;
}
return L;
}
void getElem(LinkList * L, int i)
{
LinkList * p = L;
int j = 0;
while (p && j p = p->next; j++; } if (!p) { printf("╭═══════════════════════════════╮\n"); printf("║\tDon't find the student!\t║\n"); printf("╰═══════════════════════════════╯\n\n"); } else { display(p); } } void locateElemBysno(LinkList * L, char ch[5]) { LinkList * p = L->next; while (p && (0 != strcmp(p->data.sno, ch))) { p = p -> next; } if (!p) { printf("╭═══════════════════════════════╮\n"); printf("║\tDon't find the student!\t║\n"); printf("╰═══════════════════════════════╯\n\n"); } else { display(p); } } void locateElemBysname(LinkList * L, char ch[9]) { LinkList * p = L->next; while (p && (0 != strcmp(p->data.sname, ch))) { p = p -> next; } if (!p) { printf("╭═══════════════════════════════╮\n"); printf("║\tDon't find the student!\t║\n"); printf("╰═══════════════════════════════╯\n\n"); } else { display(p); } } int lengthList(LinkList * L) { LinkList * p = L->next; int j = 0; while (p) { p = p->next; j ++; } return j; } void insertElem(LinkList * L, int i) { LinkList * s = inputdata(); LinkList * p = L; int j = 0; while (p && j { p = p->next; j++; } if (p && p->next) { s->next = p->next; p->next = s; } else { printf("╭═══════════════════════════════╮\n"); printf("║\tDon't find the student!\t║\n"); printf("╰═══════════════════════════════╯\n\n"); } displayAll(L); } void insertElemBysno(LinkList * L, char ch[5]) { LinkList * p = L; LinkList * s = NULL; while (p && (0 != strcmp(p->data.sno, ch))) { p = p->next; } if (!p) { printf("╭═══════════════════════════════╮\n"); printf("║\tDon't find the student!\t║\n"); printf("╰═══════════════════════════════╯\n\n"); } else { s = inputdata(); s->next = p->next; p->next = s; } } void deleteElem(LinkList * L, char ch[5]) { LinkList *p, *q; p = L->next; q=L; while (p && (strcmp(p->data.sno, ch) != 0)) { q = p; p = p->next; } if (!p) { printf("╭═══════════════════════════════╮\n"); printf("║\tDon't find the student!\t║\n"); printf("╰═══════════════════════════════╯\n\n"); } else { display(p); q->next = p->next; free(p); } } void insertSort(LinkList * L) { LinkList * L1; LinkList * p; LinkList * q; LinkList * s; int len; len = lengthList(L); L1 = (LinkList *)malloc(sizeof(LinkList)); if (L->next) { s = (LinkList *)malloc(sizeof(LinkList)); strcpy(s->data.sno, L->data.sno); strcpy(s->data.sname, L->data.sname); s->data.score = L->data.score; s->next = NULL; L1->next = s; q = L->next; } else { printf("╭═══════════════════════════════════╮\n"); printf("║\tThe student link list is empty!\n║\n"); printf("╰═══════════════════════════════════╯\n\n"); return; } while (q) { p = L1->next; while (p &&(p->data.score >= q->data.score)) { p = p->next; } s = (LinkList *)malloc(sizeof(LinkList)); strcpy(s->data.sno, q->data.sno); strcpy(s->data.sname, q->data.sname); s->data.score = q->data.score; if (!p) { s->next = NULL; p->next = s; } else { s->next = p->next; p->next = s; } q = q->next; } displayAll(L1); }
分享題目：關(guān)于C語(yǔ)言的指針、鏈表的原理和各類操作
標(biāo)題URL：http://weahome.cn/article/geojcg.html
重慶分公司
重慶分公司
