一区二区三区日韩精品-日韩经典一区二区三区-五月激情综合丁香婷婷-欧美精品中文字幕专区

分享

【數(shù)據(jù)結(jié)構(gòu)】C語(yǔ)言實(shí)現(xiàn)鏈表的創(chuàng)建及遍歷鏈表

 復(fù)雜網(wǎng)絡(luò)621 2014-05-25

有半年沒(méi)有用C寫(xiě)代碼了,現(xiàn)在在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu),寫(xiě)了點(diǎn)代碼,發(fā)現(xiàn)了很大的問(wèn)題。一直以來(lái)我感覺(jué)自己C語(yǔ)言算不上精通,但是基本語(yǔ)法大多數(shù)也全都掌握的差不多了,但是今天寫(xiě)代碼的時(shí)候,要通過(guò)scanf函數(shù)給一變量賦值時(shí),居然忘寫(xiě) & 符號(hào),這無(wú)異于啪啪給我兩巴掌啊,這么簡(jiǎn)單的語(yǔ)法居然給忘記了,我相信也有不少人和我差不多,都是眼高手低的家伙,以為自己以前學(xué)過(guò),就懶得在練習(xí)了,可是到真寫(xiě)的時(shí)候還寫(xiě)不出來(lái)??磥?lái)以后還是要多寫(xiě)代碼才行,大家一起加油哦,好了不說(shuō)了,上代碼了。

 

只是一段簡(jiǎn)單的代碼希望和菜鳥(niǎo)一起學(xué)習(xí),注釋不對(duì)的地方,請(qǐng)大牛指點(diǎn)。

 還有就是這只是一個(gè)非循環(huán)單鏈表···········

復(fù)制代碼
/*
            鏈表創(chuàng)建及遍歷

       編譯環(huán)境:VC++ 6.0
       編譯系統(tǒng):windows XP SP3
*/
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

//    定義鏈表中的節(jié)點(diǎn)
typedef struct node
{
    int member;                //    節(jié)點(diǎn)中的成員
    struct node *pNext;        //    指向下一個(gè)節(jié)點(diǎn)的指針
}Node,*pNode;

//    函數(shù)聲明
pNode CreateList();                //    創(chuàng)建鏈表函數(shù)
void TraverseList(pNode );        //    遍歷鏈表函數(shù)

int main()
{
    pNode pHead = NULL;            //    定義初始化頭節(jié)點(diǎn),等價(jià)于 struct Node *pHead == NULL
    pHead = CreateList();        //    創(chuàng)建一個(gè)非循環(huán)單鏈表,并將該鏈表的頭結(jié)點(diǎn)的地址付給pHead
    TraverseList(pHead);        //    調(diào)用遍歷鏈表函數(shù)
    return 0;
}

//    創(chuàng)建鏈表函數(shù)
pNode CreateList()
{
    int i;                                            //    用于下面循環(huán)
    int len;                                        //    用來(lái)存放有效節(jié)點(diǎn)的字?jǐn)?shù)
    int val;                                        //    用于臨時(shí)存放用戶輸入的數(shù)據(jù)
    pNode pHead = (pNode)malloc(sizeof(Node));        //  分配一個(gè)不存放有效數(shù)據(jù)的頭結(jié)點(diǎn)
    pNode pTail = pHead;                            //    鏈表的最后一個(gè)節(jié)點(diǎn)
    pTail->pNext = NULL;                            //    最后一個(gè)節(jié)點(diǎn)的指針置為空
    printf("請(qǐng)輸入節(jié)點(diǎn)個(gè)數(shù):");
    scanf("%d",&len);
    for(i = 0; i < len; i++)
    {
        printf("第 %d 個(gè)節(jié)點(diǎn)的數(shù)值:",i+1);
        scanf("%d",&val);
        pNode pNew = (pNode)malloc(sizeof(Node));    //    為節(jié)點(diǎn)分配空間
        pNew->member = val;                            //將用戶輸入的數(shù)據(jù)賦給節(jié)點(diǎn)的成員
        pTail->pNext = pNew;                        //將最后一個(gè)節(jié)點(diǎn)的指針指向下一個(gè)新的節(jié)點(diǎn)
        pNew->pNext = NULL;                            //將新節(jié)點(diǎn)中的指針置為空
        pTail = pNew;                                //將新節(jié)點(diǎn)賦給最后的一個(gè)節(jié)點(diǎn)
    }
    return pHead;                                    //返回頭節(jié)點(diǎn)

}

//    遍歷鏈表函數(shù)
void TraverseList(pNode pHead)
{
    pNode p = pHead->pNext;                            //將頭節(jié)點(diǎn)的指針給予臨時(shí)節(jié)點(diǎn)p

    while(NULL != p)                                //節(jié)點(diǎn)p不為空,循環(huán)

    {
        printf("%d ",p->member);                    
        p = p->pNext;                                
    }
    printf("\n");
    return ;

復(fù)制代碼


    本站是提供個(gè)人知識(shí)管理的網(wǎng)絡(luò)存儲(chǔ)空間,所有內(nèi)容均由用戶發(fā)布,不代表本站觀點(diǎn)。請(qǐng)注意甄別內(nèi)容中的聯(lián)系方式、誘導(dǎo)購(gòu)買(mǎi)等信息,謹(jǐn)防詐騙。如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容,請(qǐng)點(diǎn)擊一鍵舉報(bào)。
    轉(zhuǎn)藏 分享 獻(xiàn)花(0

    0條評(píng)論

    發(fā)表

    請(qǐng)遵守用戶 評(píng)論公約

    類似文章 更多

    国产午夜在线精品视频| 亚洲中文在线男人的天堂| 精品国自产拍天天青青草原 | 日本成人三级在线播放| 办公室丝袜高跟秘书国产| 老司机精品视频免费入口| 中文字幕久久精品亚洲乱码| 黑丝袜美女老师的小逼逼| 男人大臿蕉香蕉大视频| 欧美日韩国内一区二区| 九九热精彩视频在线播放| 东北老熟妇全程露脸被内射| 午夜国产福利在线播放| 色哟哟在线免费一区二区三区| 深夜视频成人在线观看| 国产精品一区二区三区欧美| 欧美一级片日韩一级片| 男女午夜视频在线观看免费| 国产精品不卡高清在线观看| 欧美加勒比一区二区三区| 久热青青草视频在线观看| 九九热在线视频精品免费| 久七久精品视频黄色的| 欧美性欧美一区二区三区| 国产色一区二区三区精品视频| 国产一区二区久久综合| 在线一区二区免费的视频| 日韩免费av一区二区三区| 亚洲一区二区三区在线免费| 99久久国产精品免费| 久热在线视频这里只有精品| 少妇人妻精品一区二区三区| 亚洲熟女一区二区三四区| 国产免费无遮挡精品视频| 丝袜美女诱惑在线观看| 亚洲国产精品av在线观看| 黄片免费在线观看日韩| 国产毛片av一区二区三区小说| 日本亚洲欧美男人的天堂| 亚洲国产av国产av| 在线观看视频日韩成人|