• <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 閱讀(341) 評論(0)  編輯 收藏 引用 所屬分類: Algorithm
            <2009年11月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345

            常用鏈接

            留言簿(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

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            蜜臀久久99精品久久久久久小说| 久久久久久免费一区二区三区| 久久香蕉综合色一综合色88| 狠狠综合久久综合88亚洲| 香蕉99久久国产综合精品宅男自| 久久99精品国产99久久| 97久久天天综合色天天综合色hd| 丰满少妇人妻久久久久久| 久久AV无码精品人妻糸列| 亚洲中文久久精品无码ww16| 久久精品日日躁夜夜躁欧美| 亚洲中文精品久久久久久不卡| 久久99精品久久久大学生| 一本色道久久88—综合亚洲精品| 亚洲精品乱码久久久久久蜜桃图片| 久久亚洲国产精品成人AV秋霞 | 99久久精品无码一区二区毛片 | 久久丫精品国产亚洲av| 久久综合久久自在自线精品自| 久久精品国产亚洲AV嫖农村妇女| 久久香蕉国产线看观看精品yw| 国产产无码乱码精品久久鸭| 久久国产精品久久精品国产| 狠狠久久综合| 中文字幕日本人妻久久久免费| 久久久久人妻一区二区三区vr | 国产精品久久久久一区二区三区 | 亚洲中文字幕久久精品无码APP| 亚洲精品国精品久久99热一| .精品久久久麻豆国产精品| 久久久久国产精品嫩草影院| 国产精品一区二区久久精品涩爱 | 久久人人爽爽爽人久久久| 久久精品男人影院| 99久久香蕉国产线看观香| 91久久精品91久久性色| 久久久精品无码专区不卡| 91精品国产乱码久久久久久| 一本色道久久综合| 精品人妻伦一二三区久久| 久久大香香蕉国产|