• <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>
            ccyy's coding zone
            往前走,不要留戀路邊的風(fēng)景.
            posts - 25,comments - 9,trackbacks - 0
               今天微軟電面...有一個(gè)題目是將鏈表反轉(zhuǎn),返回頭結(jié)點(diǎn)...差點(diǎn)嗝屁..于是把鏈表糾結(jié)了一下...
            #include<stdio.h>
            #include<string.h>
            #include<stdlib.h>
            struct st
            {
            int data;
            struct st *next;
            };
            //reverse list
            struct st *reverse(struct st *head)
            {
            struct st *p=head->next,*q;
            struct st *Head;
            q=p->next;
            p->next=NULL;
            Head=p;
            p=q;
            while(p!=NULL)
            {
            q=p->next;
            p->next=Head;
            Head=p;
            p=q;
            }
            head->next=Head;
            return head;
            }
            //insert list
            void Insert(struct st *head,int x, int i)
            {
            struct st *p=head->next,*q=head;
            i--;
            while(i--)
            {
              q=p;
              p=p->next;
            }
            struct st *now = (struct st*)malloc(sizeof(struct st));//
            now->data=x;
            now->next=p;
            q->next=now;

            }
            //delete list
            void Delete(struct st *head, int x)
            {
            struct st *p=head->next,*q=head;
            while(p!=NULL)
            {
            if(p->data==x)
            {
            q->next=p->next;
            }
            q=p;
            p=p->next;
            }
            }

            int main()
            {
            int n,m,i,j;
            struct st head;
            head.next=NULL;
            for(i=1;i<=8;i++)
            {
            insert(&head,i,i);
            }
            struct st *Head=reverse(&head);
            struct st *p=Head->next;
            while(p!=NULL)
            {
            printf("%d\n",p->data);
            p=p->next;
            }
            Insert(&head,10,1);
            Delete(&head,4);
            Delete(&head,10);
            Delete(&head,8);
            p=Head->next;
            while(p!=NULL)
            {
            printf("%d\n",p->data);
            p=p->next;
            }
            return 0;
            }
            posted on 2010-07-22 21:55 ccyy 閱讀(121) 評(píng)論(0)  編輯 收藏 引用

            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            亚洲国产精品无码久久| 久久综合给合久久狠狠狠97色69| 99久久99久久| 中文字幕成人精品久久不卡 | 久久婷婷五月综合97色| 国内精品久久人妻互换| 久久天天躁狠狠躁夜夜2020老熟妇| 伊人色综合久久天天人守人婷| 久久精品亚洲日本波多野结衣| 久久久国产精品| 久久精品无码一区二区无码| 久久久久国产成人精品亚洲午夜| 久久精品无码一区二区WWW| 99久久婷婷国产一区二区| 精品久久久久成人码免费动漫| 国产精品99久久久久久人| 久久国产亚洲精品| 国内精品久久久久久久影视麻豆 | 伊人 久久 精品| 99国产精品久久| 狠狠色噜噜色狠狠狠综合久久| 伊人热人久久中文字幕| 久久久久99精品成人片欧美| 久久精品国产亚洲αv忘忧草| 久久本道久久综合伊人| 久久99毛片免费观看不卡| 久久一日本道色综合久久| 久久只有这里有精品4| 久久亚洲国产精品123区| 日本一区精品久久久久影院| 久久国产色AV免费观看| 久久精品国产2020| 久久精品国产免费观看| 久久久无码精品亚洲日韩蜜臀浪潮| 久久成人精品| 精品国产青草久久久久福利 | 久久精品国产2020| 国内精品九九久久精品| 中文字幕无码免费久久| 午夜天堂精品久久久久| 久久精品九九亚洲精品|