久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

<strike id="eyiws"></strike>

<strike id="eyiws"></strike>

標(biāo)題: c語言中的鏈表-用結(jié)構(gòu)體和指針構(gòu)造鏈表 [打印本頁(yè)]

作者: hutians 時(shí)間: 2015-2-10 17:42
標(biāo)題: c語言中的鏈表-用結(jié)構(gòu)體和指針構(gòu)造鏈表
/************************************************************************************

用結(jié)構(gòu)體和指針構(gòu)造鏈表：
HEAD = p = (struct student *) malloc(LEN);的語句是用LEN讀出將要開辟的新
單元所需的空間，然后由malloc();開辟一個(gè)新的空間并將新的空間的首地址返回。
注意：malloc函數(shù)返回的地址（指針）是（void）類型的，即不指向一個(gè)特定的類
型的對(duì)象，因此，對(duì)其返回值進(jìn)行強(qiáng)制類型轉(zhuǎn)換，即（struct student *）malloc(LEN)，
使它能指向struct student 類型的數(shù)據(jù)。

**************************************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>  //用malloc函數(shù)開辟新單元時(shí)需用此頭文件

#define LEN    sizeof(struct student) //LEN代表struct student類型數(shù)據(jù)的長(zhǎng)度

struct student    //聲明struct student類型
{
int num;
float score;
struct student *NEXT;  //指針變量HEAD和p
};

int main()
{
int i,n;
struct student *HEAD,*p,*q;  //定義struct student類型的指針變量
printf("Please Input:\t");
scanf("%d",&n);             //輸入鏈表的長(zhǎng)度
HEAD = p = (struct student *) malloc(LEN);  //開辟一個(gè)新單元并讓p和HEAD指向它
scanf("%d%f",&p->num,&p->score);          //輸入第一個(gè)結(jié)點(diǎn)的數(shù)據(jù)
for(i=1;i<n;i++)                         //當(dāng)鏈表的長(zhǎng)度達(dá)到指定的長(zhǎng)度時(shí)結(jié)束
{
      q = (struct student *) malloc(LEN);    //開辟第i個(gè)新單元，并讓q指向它
      scanf("%d%f",&q->num,&q->score);       //輸入第i個(gè)結(jié)點(diǎn)的數(shù)據(jù)
      p->NEXT = q;                         //使第i-1個(gè)結(jié)點(diǎn)的成員NEXT指向第i個(gè)結(jié)點(diǎn)
      p = q;                               //使p指向第i個(gè)結(jié)點(diǎn)
}
p->NEXT = NULL;                            //使最后個(gè)結(jié)點(diǎn)的NEXT成員不指向任何結(jié)點(diǎn)
printf("The information:\n");
for(p=HEAD;p!=NULL;)                      //當(dāng)p不指向任何一個(gè)結(jié)點(diǎn)時(shí)結(jié)束循環(huán)
{
      printf("%d\t%.2f\n",p->num,p->score); //輸出當(dāng)前結(jié)點(diǎn)的數(shù)據(jù)
      p = p->NEXT;                         //使p指向下一個(gè)結(jié)點(diǎn)
}
return 0;
}

歡迎光臨 (http://m.zg4o1577.cn/bbs/)