• <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-08-21 22:38 hoshelly 閱讀(193) 評論(0)  編輯 收藏 引用 所屬分類: DS && Algorithm
            #include<stdio.h>
            #include<stdlib.h>
            #define LIST_INIT_SIZE 100
            #define LISTINCREMENT 10
            #define OK 1
            #define ERROR 0
            #define OVERFLOW -1
            typedef int ElemType;
            typedef int Status;
            typedef struct {
                ElemType *elem; //存儲空間基址
                int length; //當前的線性表長度
                int listsize; //當前分配的存儲容量
            }SqList;

            //初始化線性表
            Status InitList_Sq(SqList *L) //用線性表的指針操作
            {
                (*L).elem = (ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));
                if(!(*L).elem) exit(OVERFLOW);
                (*L).length=0;
                (*L).listsize=LIST_INIT_SIZE;
                return OK;
            }
            int ListLength(SqList L)
            {
                return L.length;
            }

            Status GetElem(SqList L,int i,ElemType *e)
            {
                if(i<1 || i>L.length)
                    exit(ERROR);
                *e=*(L.elem+i-1);
                return OK;
            }

            Status ListInsert(SqList *L,int i,ElemType e)
            {
                ElemType *newbase,*p,*q;
                if(i<1 || i>(*L).length+1)
                    return ERROR;
                if((*L).length >= (*L).listsize)
                {
                    newbase=(ElemType *)realloc((*L).elem,((*L).listsize+LISTINCREMENT)*sizeof(ElemType));
                    if(!newbase) exit(OVERFLOW);
                    (*L).elem=newbase;
                    (*L).listsize +=LISTINCREMENT;
                }
                q=(*L).elem+i-1; //插入位置
                for(p=(*L).elem+(*L).length-1;p>=q;--p)
                    *(p+1)=*p;
                *q=e;
                ++(*L).length;
                return OK;
            }

            int LocateElem(SqList L,ElemType e)
            {
                int i;
                for(i=0;i<L.length;i++)
                {
                    if(*(L.elem+i) == e)
                        break;
                }
                if(i>=L.length)
                    return 0;
                return i+1;
            }

            Status Visit(ElemType *c)
            {
                printf("%d ",*c);
                return OK;
            }

            Status ListTraverse(SqList L)
            {
                int i;
                for(i=0;i<L.length;i++)
                    Visit(L.elem+i);
                printf("\n");
                return OK;
            }

            void Union(SqList *La,SqList Lb) //求La和Lb中元素的集合La,即把Lb中與La不相同的元素取出來插入La中
            {
                ElemType La_len,Lb_len;
                int i,e;
                La_len=ListLength(*La);
                Lb_len=ListLength(Lb);
                for(i=1;i<=Lb_len;i++)
                {
                    GetElem(Lb,i,&e);
                    if(!LocateElem(*La,e))
                        ListInsert(La,++La_len,e);
                }
            }//Union
            int main()
            {
                SqList La,Lb;
                int j,a[4]={3,5,8,11},b[7]={2,6,8,9,11,15,20};
                InitList_Sq(&La);
                for(j=1;j<=4;j++)
                    ListInsert(&La,j,a[j-1]);
                printf("print La: \n");
                ListTraverse(La);
                
                InitList_Sq(&Lb);
                for(j=1;j<=7;j++)
                    ListInsert(&Lb,j,b[j-1]);
                printf("print Lb: \n");
                ListTraverse(Lb);

                Union(&La,Lb);

                printf("print La: \n");
                ListTraverse(La);

                return 0;
            }
            久久久久久国产精品美女| 国产精品久久国产精麻豆99网站| 狠狠久久综合| 久久久久久久波多野结衣高潮 | 99久久无色码中文字幕| 久久影院综合精品| 精品综合久久久久久88小说| 久久天天婷婷五月俺也去| 国产一级做a爰片久久毛片| 久久伊人五月天论坛| 久久精品夜夜夜夜夜久久| 色婷婷狠狠久久综合五月| 99久久综合狠狠综合久久止| 亚洲国产成人精品久久久国产成人一区二区三区综 | 老司机午夜网站国内精品久久久久久久久| 欧美亚洲日本久久精品| 香蕉久久夜色精品升级完成| 久久精品18| 亚洲成人精品久久| 久久久久高潮毛片免费全部播放 | 国产精品久久婷婷六月丁香| 国产精品久久久久久影院| 久久精品免费一区二区| 欧美日韩精品久久久免费观看| 久久精品黄AA片一区二区三区| 久久久综合香蕉尹人综合网| 天天爽天天爽天天片a久久网| 伊人久久综合无码成人网 | 色狠狠久久综合网| 国产精品综合久久第一页| 国产精品久久久久…| 91精品国产高清久久久久久io | 久久精品国产AV一区二区三区| 久久人人爽人人爽AV片| 久久精品国产一区| 久久99精品国产一区二区三区| 久久精品国产亚洲av高清漫画 | 久久天天躁狠狠躁夜夜avapp| 日韩欧美亚洲综合久久| 久久久久久久精品成人热色戒| 久久亚洲国产最新网站|