• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            天之道

            享受編程的樂趣。
            posts - 118, comments - 7, trackbacks - 0, articles - 0
              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

            堆棧的鏈表實現

            Posted on 2012-09-17 15:41 hoshelly 閱讀(313) 評論(0)  編輯 收藏 引用 所屬分類: DS && Algorithm
            #include<stdio.h>
            #include<stdlib.h>
            typedef struct STACKnode* link; //堆棧的鏈表實現
            struct STACKnode
            {
                int item;
                link next;
            };
            static link head;
            link NEW(int item,link next)
            {
                link x=(link)malloc(sizeof(STACKnode));
                x->item = item; //將新建立的結點添加到鏈表頭
                x->next = next; //此時head指向新建立的結點,此結點的next結點,即為原先是頭結點的結點(舊頭結點)
                return x;  //函數返回新建立的頭結點,此結點總是位于棧頂
            }

            void STACKinit()
            {
                head = NULL;
            }
            int STACKempty()  //置空棧
            {
                return head == NULL;
            }
            void STACKpush(int item)
            {
                head = NEW(item,head);
            }
            int STACKpop()
            {
                int item = head->item; //將頭結點上的值取出
                link t = head->next;
                free(head); //釋放此頭結點內存
                head = t; //head指向新的頭結點t
                return item; //返回舊的頭結點的值
            }

            int main()
            {
                int i;
                STACKinit();
                for(i=1;i<=10;i++)
                    STACKpush(i);
                for(i=1;i<=10;i++)
                    printf("%d ",STACKpop());
                printf("\n");
                return 0;
            }
            国内精品久久久久影院亚洲| 7777精品伊人久久久大香线蕉| 国产精品久久久久乳精品爆| 大香网伊人久久综合网2020| 欧美亚洲国产精品久久| 久久久www免费人成精品| 伊人久久大香线焦综合四虎| 一级a性色生活片久久无少妇一级婬片免费放| 国产精品久久久久蜜芽| A级毛片无码久久精品免费| 久久久久久精品成人免费图片| 国产精品久久久久久| 久久精品国产亚洲av麻豆蜜芽| 美女写真久久影院| 久久人人爽人人爽人人片AV不| 无码人妻少妇久久中文字幕| 久久777国产线看观看精品| 久久无码AV中文出轨人妻| 91久久精品国产免费直播| 成人久久免费网站| 久久亚洲国产成人影院网站| 99久久精品免费看国产| 狠狠狠色丁香婷婷综合久久俺| 一本久久a久久精品亚洲| 久久久久波多野结衣高潮| 欧美激情精品久久久久久久| 久久精品亚洲乱码伦伦中文 | 亚洲国产视频久久| 国产精品成人无码久久久久久| 狠狠综合久久AV一区二区三区| 久久青青草原精品国产不卡| 狠狠人妻久久久久久综合蜜桃| 99久久免费国产精品热| 久久久国产精品福利免费 | 亚洲人成网站999久久久综合| 国产福利电影一区二区三区,免费久久久久久久精 | 久久久一本精品99久久精品88| 欧美日韩成人精品久久久免费看| 久久天天躁狠狠躁夜夜2020| 久久精品成人影院| 2021国产精品午夜久久|