• <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 - 297,  comments - 15,  trackbacks - 0
            #include <iostream>

            using namespace std;

            //single link
            struct slink_t{
                struct slink_t* next;
                int data;
                slink_t(): next(0), data(0){
                }
                slink_t(slink_t* p, int d): next(p), data(d){
                }
            };

            /*output data of single link */
            ostream& operator<< (ostream& os, const struct slink_t* p)
            {
                cout << "Output : ";
                while (p && cout << p->data << ' ')
                    p = p->next;
                return os;
            }

            /* reverse the single link */
            struct slink_t* slink_reverse(struct slink_t* p)
            {
                struct slink_t* t = NULL, *tp = NULL;
                while (p)
                {
                    tp = t;
                    t = p;
                    p = p->next;
                    t->next = tp;
                }
                return t;
            }

            //double link
            struct dlink_t{
                struct dlink_t* next;
                struct dlink_t* prev;
                int data;
                dlink_t(): next(0), prev(0), data(0){
                }
                dlink_t(dlink_t* n, dlink_t* p, int d): next(n), prev(p), data(d){
                }
            };

            /* output data of double link */
            ostream& operator<< (ostream& os, const struct dlink_t* p)
            {
                cout << "Output : ";
                while (p && cout << p->data << ' ')
                    p = p->next;
                return os;
            }

            /* reverse the double link */
            struct dlink_t* dlink_reverse(struct dlink_t* p)
            {
                struct dlink_t* t = NULL;
                while (p)
                {
                    t = p;
                    p = p->next;
                    t->next = t->prev;
                    t->prev = p;
                }
                return t;
            }

            #define TEST__

            #ifdef TEST__
            /* test */
            int main()
            {
                struct slink_t* sl = new slink_t(new slink_t(new slink_t(new slink_t(new slink_t(new slink_t(NULL, 6), 5), 4), 3), 2), 1);
                cout << sl << endl;
                sl = slink_reverse(sl);
                cout << sl << endl;
                struct dlink_t* dl = NULL;
                struct dlink_t* h = new dlink_t(NULL, dl, 1);
                dl = h;
                for (int i = 2; i < 10; i++)
                {
                    struct dlink_t* t = new dlink_t(NULL, dl, i);
                    dl->next = t;
                    dl = t;
            //        dl->prev->next = dl;
                }
                cout << h << endl;
                h = dlink_reverse(h);
                cout << h << endl;
                cout << "Hello world" << endl;
                return 0;
            }
            #endif
            轉自:
            http://blog.chinaunix.net/u3/101003/showart.php?id=2095827
            posted on 2009-11-21 18:41 chatler 閱讀(344) 評論(0)  編輯 收藏 引用 所屬分類: Algorithm
            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            常用鏈接

            留言簿(10)

            隨筆分類(307)

            隨筆檔案(297)

            algorithm

            Books_Free_Online

            C++

            database

            Linux

            Linux shell

            linux socket

            misce

            • cloudward
            • 感覺這個博客還是不錯,雖然做的東西和我不大相關,覺得看看還是有好處的

            network

            OSS

            • Google Android
            • Android is a software stack for mobile devices that includes an operating system, middleware and key applications. This early look at the Android SDK provides the tools and APIs necessary to begin developing applications on the Android platform using the Java programming language.
            • os161 file list

            overall

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            一本一道久久a久久精品综合 | 久久久精品免费国产四虎| 欧美精品乱码99久久蜜桃| 三级三级久久三级久久| 狠狠色丁香久久婷婷综合五月| 精品无码久久久久国产| 久久国产免费直播| 日本人妻丰满熟妇久久久久久| 久久青草国产精品一区| 无码8090精品久久一区| 久久精品亚洲一区二区三区浴池| 亚洲精品无码久久千人斩| 麻豆一区二区99久久久久| 一级做a爰片久久毛片人呢| 色播久久人人爽人人爽人人片aV| 国产综合久久久久| 亚洲欧美一级久久精品| 久久久久国产一级毛片高清版| 亚洲欧美精品一区久久中文字幕| .精品久久久麻豆国产精品| 色偷偷88欧美精品久久久| 久久99精品综合国产首页| 久久久久se色偷偷亚洲精品av| 97久久精品人人澡人人爽| 亚洲国产精品无码久久SM| 欧美日韩精品久久久免费观看| 免费精品99久久国产综合精品| 一本久久a久久精品亚洲| 伊人久久大香线蕉无码麻豆| 精品国产乱码久久久久久浪潮| 狠狠色丁香婷婷久久综合不卡| 久久强奷乱码老熟女网站| 人妻丰满?V无码久久不卡| 中文字幕久久欲求不满| 国产91色综合久久免费分享| 久久w5ww成w人免费| 久久国产精品99国产精| 久久男人Av资源网站无码软件| 伊人久久大香线蕉av一区| 无码精品久久久天天影视| 亚洲AV无码久久|