• <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 閱讀(120) 評(píng)論(0)  編輯 收藏 引用

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


            波多野结衣AV无码久久一区| 久久国产亚洲精品麻豆| 亚洲精品国产第一综合99久久 | 亚洲愉拍99热成人精品热久久 | 伊人久久国产免费观看视频| 久久精品国产AV一区二区三区| 精品久久无码中文字幕| 国产精品久久久久乳精品爆| 无码国内精品久久人妻麻豆按摩 | 久久久久无码专区亚洲av| 午夜肉伦伦影院久久精品免费看国产一区二区三区 | 久久精品国产亚洲AV麻豆网站| 久久免费精品视频| 久久久久av无码免费网| 国产成人精品久久亚洲高清不卡 | 久久99精品久久久大学生| 91精品国产91久久久久久青草| 久久www免费人成看片| 国产精品午夜久久| 精品久久一区二区三区| 国色天香久久久久久久小说| 一级女性全黄久久生活片免费| 国产成人精品久久一区二区三区av | 精品久久久久久无码中文字幕| 国产午夜免费高清久久影院| 久久精品国产免费观看三人同眠| 久久93精品国产91久久综合| 88久久精品无码一区二区毛片 | 欧美一区二区三区久久综合 | 国产高清国内精品福利99久久| 国产情侣久久久久aⅴ免费| 青青久久精品国产免费看| 国产高潮国产高潮久久久91| 日本道色综合久久影院| 嫩草影院久久99| 婷婷久久综合九色综合98| 久久se精品一区精品二区| 久久中文字幕一区二区| 久久九九亚洲精品| 色综合久久久久| 国产免费福利体检区久久 |