有哪些信誉好的足球投注网站- 1、本文档共21页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
数据结构课后作业习题答案讲述
第二章
3. 头指针：指向整个链表首地址的指针，标示着整个单链表的开始。
头结点：为了操作方便，可以在单链表的第一个结点之前附设一个结点，该结点的数据域可以存储一些关于线性表长度的附加信息，也可以什么都不存。
首元素结点：线性表中的第一个结点成为首元素结点。
Void Lins(Seqlist *L, ElemType x)
{ int i;
for(i=L.last;i=0;i--)
{
if(xL.elem[i]) L.elem[i+1]=L.elem[i];
else
{ L.elem[i+1]=x; break; }
}
}
5.
#define OK 1
#define ERROR 0
Int LDel(Seqlist *L,int i,int k)
{ int j;
if(i1||(i+k)(L-last+2))
{ printf(“输入的i，k值不合法”);
return ERROR;
}
if((i+k)==(L-last+2))
{ L-last=i-2;
ruturn OK;
}
else
{for(j=i+k-1;j=L-last;j++)
elem[j-k]=elem[j];
L-last=L-last-k;
return OK;
}
}
6. void Ldel(Seqlist *L,ElemType item)
{
int i;
i=L.last;
while(i=0)
{
while(L.elem[i]!=item i=0)
i--;
if(i=0)
{
For( j=I;j=L.last;j++)
L.elem[j]= L.elem[j+1];
L.last--;
}
i--;
}
}
7. void Ldeld(Seqlist *L)
{
int i,j,k;
ElemType x;
i=0;
while(i=0iL.last)
{
x=L.elem[i];
for( j=i+1;j=L.last;j++)
{
if(x!=L.elem[j])
continue;
else
{
for(k=j;k=L.last;k++)
L.elem[k]= L.elem[k+1];
L.last--;
j--;
}
}
i++;
}
}
8. void LinkDel(LinkList L, int mink,int maxk)
{
LinkList pre,p,r;
Pre=L; p=L-next;
While(p!=NULL)
{
If(p-data=mink)
{ pre=p; p=p-next; }
else if(p-datamaxk)
{ r=p;p=p-next;free(r); }
else
{ pre-next=p; break; }
}
}
9.（1）void reverse(SeqList *L)
{
int i,j,tmp;
for(i=0, j=L.last; ij; i++,j--)
{
tmp=a[i];
a[i]=a[j];
a[j]=tmp;
}
}
(2) void ReverseList(LinkList L)//原地置换
{
LinkList P=L-next; L-next=NULL;
While(p!=NULL)
{
q=p-next;
p-next= L-next;
L-next= p;
p=q;
}
}
10. int LocateLink(LinkList L, int k, *e)
{
LinkList p; int i,j=0,len=0;
p=L-next;
while(p!=NULL)
{ p=p-next; len++; }
i=len-k+1;
文档评论（0）