页数:89页文件大小:1.11 MB来源: 数据结构ppt课件
本课件为数据结构第二章线性表,从书目检索与猴子选大王等实例引出线性结构,给出线性表的抽象数据类型定义,随后分别讲解顺序表的查找、插入与删除及时间复杂度,单链表的查找、取元素、插入、删除与建表算法,并扩展到循环链表、双向链表与一元多项式的表示和相加。
实例线性表的逻辑结构线性表的顺序存储结构线性表的链式存储结构本章小结第二章线性表线性表的应用举例课后作业
书目自动检索系统书目文件1、各条书目信息之间存在一个对一个的线性关系2、如何在计算机中存储书目信息3、数据操作:查找,插入,删除,修改等线性表实例
猴子选大王1、各猴子之间存在一个对一个的线性关系2、如何在计算机中存储3、数据操作:查找,删除等12345678线性表实例
12345678n=8 s=3 m=4王线性表实例 猴子选大王
线性结构特点:在数据元素的非空有限集中 存在唯一的一个被称作“第一个”的数据元素 存在唯一的一个被称作“最后一个”的数据元素 除第一个外,集合中的每个数据元素均只有一个前驱 除最后一个外,集合中的每个数据元素均只有一个后继线性表特点12345678
定义:一个线性表是n个数据元素的有限序列例英文字母表(A,B,C,…,Z)是一个线性表例数据元素 特征:有限、序列、同构 元素个数n—表长度,n=0空表 1<i<n时 ai的直接前驱是ai-1,a1无直接前驱 ai的直接后继是ai+1,an无直接后继 元素同构,且不能出现缺项线性表的逻辑结构
抽象数据类型线性表的定义ADTList{数据对象:D={ ai| ai∈ElemSet, i=1,2,...,n, n≥0 }(称n为线性表的表长;n=0时的线性表为空表)数据关系:R1={ <ai-1,ai>|ai-1,ai∈D, i=2,...,n }(设线性表为(a1,a2,. . .,ai,. . .,an),称i为ai在线性表中的位序)基本操作:InitList( &L );构造空的线性表LDestroyList( &L );销毁已有线性表L。ListEmpty( L );判断线性表L是否为空,返回T/FListLength( L );求线性表L中的元素个数ClearList( &L );将已有线性表L置为空表线性表的逻辑结构
基本操作(续):PriorElem( L, cur_e, &pre_e );用pre_e返回线性表L中元素cur_e的前驱NextElem( L, cur_e, &next_e );用next_e返回线性表L中元素cur_e的后继GetElem( L, i, &e );用e返回线性表L中第i个元素值ListInsert( &L, i, e );在线性表L第i个元素之前插入eListDelete(&L, i, &e);删除线性表L中第i个元素PutElem( &L, i, &e );将线性表L中第i个元素赋值为e}ADTList利用上述定义的抽象数据类型线性表,可以实现其它更复杂的操作。……LocateElem( L, e );在线性表L中查找元素e的位置线性表的逻辑结构
顺序表: 定义:用一组地址连续的存储单元存放一个线性表叫~ 元素地址计算方法:an……..ai……..a2a1L LOC(ai)=LOC(a1)+(i-1)*L LOC(ai+1)=LOC(ai)+L 其中:
顺序表存储结构示意图
#defineLIST_INIT_SIZE 100//线性表存储空间的初始分配量#defineLISTINCREMENT 10//线性表存储空间的分配增量typedefint ElemType;//元素类型typedefstruct{ ElemType *elem;//存储空间基址intlength;//当前长度intlistsize;//当前容量}SqList;a1a2an下标12n元素序号01n-1M-1………………elem 线性表的动态分配顺序存储结构线性表的顺序存储结构动态分配StatusInitList_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;returnOK;} 构造一个空顺序表L下标01M-1……L.elem(M=LIST_INIT_SIZE)动态申请顺序表顺序表长度为0设置顺序表容量线性表的顺序存储结构#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedefint ElemType;typedefstruct{ ElemType *elem intlength;intlistsize;}SqList;LocateElem(){int i=1;
while( )++i;if(i<=L.length)returni;elsereturn0;}下标01M-1……L.elem 查找 在线性表L中查找是否存在数据元素e,返回第1个值与e相同的元素的位序,若不存在则返回0intSqListL,ElemTypee位序计数查找i<=L.length&&L.elem[i-1]!=e判断是否存在线性表的顺序存储结构插入 定义:线性表的插入是指在第i(1 i n+1)个元素之前插入一个新的数据元素e,使长度为n的线性表变成长度为n+1的线性表需将第n至第i个元素依次后移,再进行插入线性表的顺序存储结构a1……ananan-1an-1……ai+1ai+1aiaie移动n-i+1次
算法sxbcr( ){
ElemType *p,*q, *newbase;if( )return (ERROR);q=&(L.elem[i-1]);for( )*(p+1)=*p;*q=e;++L.length;return (OK);}StatusSqList&L,inti,ElemTypee判断i是否合法(i<1)||(i>L.length+1)记录插入位置元素后移p=&(L.elem[L.length-1]);p>=q;--p插入线性表长度+1存储空间已满……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;}追加存储空间算法时间复杂度T(n) 设Pi是在第i个元素之前插入一个元素的概率,则在长度为n的线性表中插入一个元素时,所需移动的元素次数的平均次数为:T(n)=O(n)线性表的顺序存储结构
删除 定义:线性表的删除是指将第i(1 i n)个元素删除,使长度为n的线性表变成长度为n-1的线性表需将第i+1至第n个元素依次前移线性表的顺序存储结构a1………aiai-1aiai+1ai+1…anan移动n-i次
算法sxbsc( ){
ElemType *p,*q;if( )return (ERROR);p=&(L.elem[i-1]);e=*p;q=L.elem+L.length-1;for( )*(p-1)=*p;--L.length;return (OK);}StatusSqList&L,inti,ElemType&e判断i是否合法(i<1)||(i>L.length)记录删除位置元素前移++p;p<=q;++p线性表长度-1被删除元素→e记录表尾位置算法评价 设Qi是删除第i个元素的概率,则在长度为n的线性表中删除一个元素所需移动的元素次数的平均次数为:故在顺序表中插入或删除一个元素时,平均移动表的一半元素,当n很大时,效率很低T(n)=O(n)线性表的顺序存储结构
顺序存储结构的优缺点 优点 逻辑相邻,物理相邻 可随机存取任一元素 存储空间使用紧凑 缺点 插入、删除操作需要移动大量的元素线性表的顺序存储结构
a1a3...aian...a2链式存储结构……a1a2aian逻辑结构a1a3...an顺序存储结构a2ai...线性表的链式存储结构
特点: 用一组任意的存储单元存储线性表的数据元素 利用指针(链)实现了用不相邻的存储单元存放逻辑上相邻的元素 每个数据元素ai,除存储本身信息外,还需存储其直接后继的地址 结点 数据域:元素本身信息 指针域:指示直接后继的存储位置“指针”或“链”指示表中元素的逻辑关系线性表的链式存储结构数据域指针域结点
例线性表(ZHAO,QIAN,SUN,LI)…71319内存31LI…………QIANSUNZHAOZHAOQIANSUNLI13197数据域指针域^线性表的链式存储结构
例线性表(ZHAO,QIAN,SUN,LI)…71319内存31LI…………QIANSUNZHAOZHAOQIANSUNLI197^线性表的链式存储结构数据域指针域
例线性表(ZHAO,QIAN,SUN,LI)…71319内存31LI…………QIANSUNZHAOZHAOQIANSUNLI7^线性表的链式存储结构数据域指针域
例线性表(ZHAO,QIAN,SUN,LI)…71319内存31LI…………QIANSUNZHAOZHAOQIANSUNLI^线性表的链式存储结构数据域指针域
例线性表(ZHAO,QIAN,SUN,LI)…71319内存31LI…………QIANSUNZHAOZHAOQIANSUNLI^31H头指针线性表的链式存储结构数据域指针域
typedefstruct node{ ElemType data;//数据域struct node *link;//指针域}Lnode, *LinkList;LinkList p;datalinkp结点(*p)(*p)表示p所指向的结点(*p).data p->data表示p指向结点的数据域(*p).link p->link表示p指向结点的指针域生成新结点: 单链表 定义:结点中只含一个指针域的链表,也称线性链表p=(LinkList)malloc(sizeof(Lnode));系统回收p结点:free(p);单链表结点结构data link线性表的链式存储结构La1a2头结点an^…...L空表^ 有了头结点之后,头指针指向头结点,不论链表否为空,头指针总是非空。 头指针的设置使得对链表的开始结点的操作与在表其他位置上的操作一致(都是在某一结点之后)。开始结点头结点:在单链表第一个结点前附设的结点头结点指针域为空表示线性表为空线性表的链式存储结构
查找:查找单链表中是否存在结点e,若有则返回指向e结点的指针;否则返回NULL 算法描述pp指针p后移如何用语句描述??p=p->link;查找操作何时结束??
dlbcz( ){LinkList p=L->link;
while( )p=p->link;return (p);}T(n)=O(n)LinkListLinkListL,ElemTypeep!=NULL&&p->data!=e 查找:查找单链表中是否存在结点e,若有则返回指向e结点的指针;否则返回NULL 算法描述p头指针La1a2an……^单链表的基本操作取元素值:求单链表中第i个元素的值,若存在该元素,用e返回其值,否则返回ERROR 算法描述La1a2a3^pj=1pj=2单链表中查找第i的元素while( ){}pp=p->link;j++;&&j<i单链表的基本操作//预定义常量和类型
#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2typedefintStatus;如查找第2个元素La1a2a3^pj=1pj=2判断第i个元素不存在
La1a2a3^GetElem_L( ){ LinkListp=L->link; int j=1;
while(p && j<i){p=p->link;j++;}if(p==NULL || j>i)returnERROR;e=p->data;returnOK;}T(n)=O(n)pj=1StatusLinkListL,inti,ElemType &e 取元素值:求单链表中第i个元素的值,若存在该元素,用e返回其值,否则返回ERROR 算法描述单链表的基本操作es 插入:已知带头结点单链表L,在第i个元素之前插入新的元素es->link=p->link;p->link=s;
StatusListInsert_L(LinkListL, inti, ElemTypee){ LinkListp =L, s;intj = 0;}查找第i-1个元素生成新结点while ()if (p==NULL|| j > i-1)returnERROR;判断插入位置是否合法s = (LinkList) malloc ( sizeof (Lnode));s->data = e;s->link= p->link; p->link= s;returnOK;pp && j < i-1{ p = p->link; ++j; }ai-1aiL……修改链的顺序能否改变??T(n)=O(n)单链表的基本操作删除:已知带头结点的单链表L,删除第i个结点ai-1ai+1L…ai…p
StatusListDelete_L(LinkListL, inti, ElemType&e){ LinkListp =L, q;intj = 0;}p->link=q->link;q查找第i-1个元素while (p->link&& j < i-1){ p = p->link; ++j; }if (p->link==NULL|| j > i-1)returnERROR;判断删除位置是否合法删除结点并释放q=p->link; p->link=q->link;e=q->data; free(q);returnOK;T(n)=O(n)单链表的基本操作L53头结点1^4q 就地升序排序:将单链表L中的结点按数据域的值进行升序排序,要求在原链表上进行修改单链表的基本操作
L5^3头结点1^4qwhile(q){ …… }在以L为头指针的链表中查找结点q的插入位置p=L->link;pre=L;ppre插入结点q,将结点q插入到pre和p之间pre->link=q;q->link=p;uu=q->link; 就地升序排序:将单链表L中的结点按数据域的值进行升序排序,要求在原链表上进行修改单链表的基本操作将以q为头指针的链表中结点依次插入到原链表的适当位置中跟踪指针
将以q为头指针的链表中结点依次插入到原链表的适当位置中while(q){ …… }在以L为头指针的链表中查找结点q的插入位置插入结点q,将结点q插入到pre和p之间pre->link=q;q->link=p;u=q->link;L35^头结点1^4q=u; 就地升序排序:将单链表L中的结点按数据域的值进行升序排序,要求在原链表上进行修改单链表的基本操作p=L->link;pre=L;quqpprepprewhile(){pre=p;p=p->link; }p&&p->data<q->datapreu
将以q为头指针的链表中结点依次插入到原链表的适当位置中while(q){ …… }在以L为头指针的链表中查找结点q的插入位置插入结点q,将结点q插入到pre和p之间pre->link=q;q->link=p;u=q->link;q=u;L34头结点1^5^pprequ 就地升序排序:将单链表L中的结点按数据域的值进行升序排序,要求在原链表上进行修改单链表的基本操作p=L->link;pre=L;
while(){pre=p;p=p->link; }p&&p->data<q->data将以q为头指针的链表中结点依次插入到原链表的适当位置中while(q){ …… }在以L为头指针的链表中查找结点q的插入位置插入结点q,将结点q插入到pre和p之间pre->link=q;q->link=p;u=q->link;q=u;L34头结点1^5^pprequ=NULL 就地升序排序:将单链表L中的结点按数据域的值进行升序排序,要求在原链表上进行修改单链表的基本操作p=L->link;pre=L;
while(){pre=p;p=p->link; }p&&p->data<q->data将以q为头指针的链表中结点依次插入到原链表的适当位置中while(q){ …… }在以L为头指针的链表中查找结点q的插入位置插入结点q,将结点q插入到pre和p之间pre->link=q;q->link=p;u=q->link;q=u;pprequ=NULLL13头结点5^4 就地升序排序:将单链表L中的结点按数据域的值进行升序排序,要求在原链表上进行修改单链表的基本操作p=L->link;pre=L;
while(){pre=p;p=p->link; }p&&p->data<q->data将以q为头指针的链表中结点依次插入到原链表的适当位置中while(q){ …… }在以L为头指针的链表中查找结点q的插入位置插入结点q,将结点q插入到pre和p之间pre->link=q;q->link=p;u=q->link;q=u;ppreu=NULLL13头结点5^4q=NULL 就地升序排序:将单链表L中的结点按数据域的值进行升序排序,要求在原链表上进行修改单链表的基本操作p=L->link;pre=L;
while(){pre=p;p=p->link; }p&&p->data<q->data结束就地升序排序:将单链表L中的结点按数据域的值进行升序排序,要求在原链表上进行修改L135^4
voidsh_sort( LinkListL)LinkListp=L->link,pre=L,q=L->link->link,u;p->link=NULL;while(q){p=L->link;pre=L;while(p&&p->data<q->data){pre=p; p=p->link;}u=q->link;pre->link=q;q->link=p;q=u;}}preqpu{单链表的基本操作查找插入位置插入结点q头插法^单链表基本操作 动态建立单链表:逆序输入n个数据,建立单链表LLa1a2头结点an^…...L头结点L=(LinkList)
malloc(sizeof(LNode));L->data=0;L->next=NULL;anpp=(LinkList)malloc(sizeof(LNode));scanf("%d",&p->data);p->link=L->link;L->link=p;an-1pa1p…每次在头结点后插入头插法单链表基本操作 动态建立单链表:逆序输入n个数据,建立单链表LL=(LinkList)
malloc(sizeof(LNode));L->data=0;L->next=NULL;p=(LinkList)malloc(sizeof(LNode));scanf("%d",&p->data);p->link=L->link;L->link=p;voidCreate_L1(LinkList&L, intn){ LinkList p; int i;}for (i = n; i > 0;--i){}T(n)=O(n)La1a2头结点an^…...main(){LinkListL;intn;……Create_L1(L,n);……}尾插法单链表基本操作 动态建立单链表:顺序输入n个数据,建立单链表LL头结点0^pa1^每次在链表尾插入s
尾插法单链表基本操作 动态建立单链表:顺序输入n个数据,建立单链表LL头结点0pa2^a1^每次在链表尾插入s
尾插法单链表基本操作 动态建立单链表:顺序输入n个数据,建立单链表LL头结点0a1a2^pa3^s每次在链表尾插入
尾插法单链表基本操作 动态建立单链表:顺序输入n个数据,建立单链表LL头结点0a1a2an-1^……pan^s每次在链表尾插入
尾插法单链表基本操作 动态建立单链表:顺序输入n个数据,建立单链表LL头结点0a1a2an-1……an^//头插法动态建立单链表
voidCreate_L1(ListLink&L, intn){ LinkList p;int i;L=(LinkList)malloc(sizeof(Lnode));L->data=0; L->link=NULL;for(i=n; i>=1; i--){p=(LinkList)malloc(sizeof(Lnode));scanf(“%d”,&p->data);p->link=L->link;L->link=p;}}每次在链表尾插入,s;s=L;i=1;i<=n;i++p->link=NULL;s->link=p;s=p;尾2单链表存储结构 单链表存储结构的优缺点 优点 它是一种动态结构,整个存储空间为多个链表共用 不需预先分配存储空间 缺点 指针占用额外存储空间 不能随机存取,查找速度慢 单链表的表长是一个隐含的值 在单链表的最后一个元素之后插入元素时需遍历整个链表
思考:已知指向任意结点的指针p,如何访问链表中的所有结点??头指针La1a2an……^pa1a2an……线性表的链式存储结构^
循环链表(circular linked list) 循环链表是表中最后一个结点的指针指向头结点,使链表构成环状L空表 特点:从表中任一结点出发均可找到表中其他结点,提高查找效率 结点定义及操作与单链表一致,循环条件不同 单链表a1a2a3an……Lp ==NULL或p->link==NULLp ==L或p->link==L 循环链表单向性线性表的链式存储结构
双向链表(double linked list)
typedefstruct Dunode{ ElemTypeelement;//数据域struct Dunode*prior,*next;//前驱、后继指针域}DuLnode, *DuLinkList;L空双向循环链表:非空双向循环链表:LAB双向链表结点结构priorelementnext线性表的链式存储结构bcapp->prior->next=p=p->next->prior;双向链表具有对称性bcaP
voiddel_dulist(DuLinkListp){p->prior->next=p->next;p->next->prior=p->prior;free(p);} 删除p->prior->next=p->next;p->next->prior=p->prior;T(n)=O(1)删除第i个结点呢??线性表的链式存储结构 双向链表(double linked list)voidins_dulist(DuListLinkp,ElemTypee){DuListLinks;s=(DuListLink)malloc(sizeof(DuLnode));s->element=e;}P s->prior=p->prior; p->prior->next=s; s->next=p; p->prior=s;T(n)=O(1)在第i个结点之前插入呢??线性表的链式存储结构 双向链表(double linked list) 插入baSeP 线性表的链式存储结构 双向链表baSe思考:? s->prior=p->prior; p->prior->next=s; s->next=p; p->prior=s; s->next=p; p->prior->next=s; s->prior=p->prior; p->prior=s; p->prior=s; s->prior=p->prior; p->prior->next=s; s->next=p;
P 线性表的链式存储结构 双向链表baSe s->prior=p; p->next=s; s->next=p->next; p->next->prior=s; s->prior=p; s->next=p->next; p->next->prior=s; p->next=s; 思考:?
借助一维数组来描述线性表,使用“游标”来模拟指针,用于在无“指针”类型的程序设计语言中使用链表结构 静态链表(static linked list)011ZHAO22QIAN33SUN44LI55ZHOU66WU77ZHENG88WANG0910第1个结点位置头指针静态链表结束ZHAOQIANSUNLIZHOUWUZHENG^WANGL游标线性表的链式存储结构
011ZHAO22QIAN33SUN44LI55ZHOU66WU77ZHENG88WANG0910插入SHI删除ZHENGSHI958静态链表的插入和删除操作不需要移动元素,仅需要修改“游标”,因而仍具有链式存储结构的优点 借助一维数组来描述线性表,使用“游标”来模拟指针,用于在无“指针”类型的程序设计语言中使用链表结构 静态链表(static linked list)线性表的链式存储结构
线性表的应用举例可用线性表P表示顺序存储p0p1...p2pn...pi……Head单链表存储p0p1pipn^一元多项式的表示及相加 一元多项式的表示:但对这样的多项式浪费空间
对于一元多项式其中用数据域含两个数据项的线性表表示Head一元稀疏多项式单链表方式存储p1e1p2e2…piei…pm^em线性表的应用举例
单链表的结点定义coefexpnext 一元多项式相加一元多项式的表示A(x) = 7 + 3x + 9x8+5x17-8x100B(x) = 8x + 22x7-9x8C(x) = A(x)+ B(x) = 7 + 11x + 22x7+ 5x17-8x100ha703198517-8^100hb81227-9^8
typedefstruct node{ intcoef,exp;struct node*next;}Lnode,*LinkList;qaqbqa11qaqbpreuqbpreqaqb=NULL运算规则设qa,qb分别指向A,B中某一结点,其初值是开始结点比较qa->exp与qb->expqa->exp<qb->exp:qa->exp>qb->exp:qa->exp= =qb->exp:0: 0:直到qa或qb为NULL若qb==NULL,结束若qa==NULL,将B中剩余部分连到A上qa结点是和多项式中的一项qa后移,qb不动qb结点是和多项式中的一项将qb插在qa之前,qb后移,qa不动系数相加从A表中删去qa,释放qa,qb,qa,qb后移修改qa系数域,qa,qb后移,释放qb循环分支分支运算规则分析
算法描述
voidAddPoly(LinkListha,LinkListhb){ LinkList qa, qb, u, pre;int x;qa=ha->next; qb=hb->next;pre=qa;while((qa!=NULL) &&(qb!=NULL)){①if(qa->exp<qb->exp){ pre=qa; qa=qa->next;}②④else if(qa->exp==qb->exp){ ………… }③else{ u=qb->next;qb->next=qa;pre->next=qb;pre=qb; qb=u;}}⑤if(qa==NULL) pre->next=qb;free(hb);}x=qa->coef+qb->coef;if(x!=0){ qa->coef=x;pre=qa;}else{ pre->next=qa->next;free(qa);}qa=pre->next;u=qb;qb=qb->next;free(u);赋初值(1) (2) (3) (4) (5)ha703198517-8^100hb81227-9^8qaqb^^一元多项式相加pre=qa;qa=qa->next;qa->exp<qb->exp:qa结点是和多项式中的一项qa后移,qb不动prepreqa算法
ha703198517-8^100hb81227-9^8qb^^一元多项式相加qapreqa->exp= =qb->exp:系数相加 0:修改qa系数域,qa,qb后移,释放qb11x=qa->coef+qb->coef;
if(x!=0){ qa->coef=x;pre=qa; }qa=pre->next;u=qb;qb=qb->next;free(u);preqauqb算法ha703198517-8^100hb227-9^8^^一元多项式相加11qaqbpreqa->exp>qb->exp:qb结点是和多项式中的一项将qb插在qa之前,qb后移,qa不动u=qb->next;qb->next=qa;pre->next=qb;pre=qb;qb=u;需要记录qb的直接后继upreqb算法
ha703198517-8^100hb227-9^8^^一元多项式相加11qaqbprex=qa->coef+qb->coef;
if(x==0){ pre->next=qa->next;free(qa); }qa=pre->next;u=qb;qb=qb->next;free(u);qa->exp= =qb->exp:系数相加=0:从A表中删去qa,释放qa,qb,qa,qb后移qauqb=NULL算法ha7031517-8^100hb227^一元多项式相加11preqaqb=NULL直到qa或qb为NULL若qb==NULL,结束若qa==NULL,将B中剩余部分连到A上if(qa==NULL)pre->next=qb;
free(hb);算法动态存储 申请内存函数malloc格式:void *
malloc(unsigned size)功能:申请长度为size字节的内存区返值:若申请成功,返回所分配的内存区首字节的地址;若申请失败,返回NULL说明:在实际申请内存时,要强制转换包含在头文件stdlib.h 释放内存函数free格式:voidfree(void *p)功能:释放p所指的内存空间返值:无说明:p所指的内存区域必须是用malloc申请的,否则调用时可能会破坏系统例:申请长度为10的整型数组空间int * p, i;p =(int *)malloc( 10 * sizeof(int ) );for (i=0; i<10; i++)scanf(“%d”, &p[i]);……动态存储 申请内存函数realloc格式:void *realloc( void *p, unsignedsize)功能:将p所指向的已分配内存区的大小改为size,size可以比原来分配的空间大或小。
掌握线性表的定义,顺序和链式存储结构和基本运算的实现掌握循环链表、双向链表的特点,及基本运算的实现了解静态链表掌握一元多项式的表示和相加本章小结
课后作业编程作业:1.将顺序表逆置,要求用最少的附加空间。2.从键盘读入n个整数(升序),请编写算法实现:CreateList():建立带表头结点的单链表;PrintList():显示单链表,(形如:H->10->20->30->40);InsertList():在有序单链表中插入元素x;NizhiList():单链表就地逆置;DelList():在有序单链表中删除所有值大于mink且小于maxk的元素。选作:使用文本菜单完成功能选择及执行。
上机安排 三次Week 4、6、7 星期一(3月17日)18:00~21:00 计算中心(西部校区) 刷卡,上机考勤 其他班级上机时间Week 4、6、7冯老师班:周五18:00~21:00
课后作业作业要求:独立完成,发现抄袭或拷贝,按0分处理按时提交,过期不收作业中所有算法设计题目要求上机调试通过编程作业请提交至dlutdshomework@163.com非编程作业请以纸件形式完成交作业时间:第五周周一(3月24日)下午16:00之前课件及作业下载:dlutdsds@163.com密码:dlutdsds11
就地逆置:将单链表L中的结点按位序逆置,要求在原链表上进行修改 实现方法1La1a2头结点a4^a3La4a3头结点a1^a2q作业难点
就地逆置:将单链表L中的结点按位序逆置,要求在原链表上进行修改 实现方法1La1^a2头结点a4^a3q作业难点将以q为头指针的链表中结点依次插入为头结点L的后继
就地逆置:将单链表L中的结点按位序逆置,要求在原链表上进行修改 实现方法2La1a2头结点a4^a3La4a3头结点a1^a2L1作业难点
就地逆置:将单链表L中的结点按位序逆置,要求在原链表上进行修改 实现方法2L1La1a2头结点a4^a3^qqqqp
就地逆置:将单链表L中的结点按位序逆置,要求在原链表上进行修改 实现方法2L头结点a4^L1a1a2a3qp
就地逆置:将单链表L中的结点按位序逆置,要求在原链表上进行修改 实现方法2L头结点a4^L1a1a2a3p
就地逆置:将单链表L中的结点按位序逆置,要求在原链表上进行修改 实现方法2L头结点a4^L1a1a2a3p
就地逆置:将单链表L中的结点按位序逆置,要求在原链表上进行修改 实现方法2L头结点a4^L1a1a2a3p
就地逆置:将单链表L中的结点按位序逆置,要求在原链表上进行修改 实现方法2p
就地逆置:将单链表L中的结点按位序逆置,要求在原链表上进行修改 实现方法2p
就地逆置:将单链表L中的结点按位序逆置,要求在原链表上进行修改 实现方法2p
就地逆置:将单链表L中的结点按位序逆置,要求在原链表上进行修改 实现方法2p
就地逆置:将单链表L中的结点按位序逆置,要求在原链表上进行修改 实现方法2p
下载地址:{{downurl}}
{{{a}}}
{{#b}}{{{b}}}
{{/b}} {{/title}} {{#nolog}}登陆注册
{{/nolog}} {{#djsx}}点我刷新
{{/djsx}} {{#gocz}} {{/gocz}} {{#ffqr}} {{/ffqr}}