单链表查询与长度
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第10章 指针与链表
C语言程序设计
单链表的查找代码实现
//在单链表L中找到值为x的结点
Node *Search_x(Linklist L,Datatype x)
{ Node *p;
p=L->next;
while(p)
{ if(p->data != x) p=p->next;
else break; //查找成功
C语言程序设计
如何查找单链表 中第i个结点？
C C语言语程言序程设序计设计
谢谢大家！
C C 语言程序语设言计程序设计
第10章 指针与链表 ——单链表的查询与长度
主讲人：王春梅
第10章 指针与链表
单链表的查找
p
p
p
p
C语言程序设计
L
a1
a2
…
ai-1
x
… ai+1
an ∧
p=L->next;
while( ) { if(p->data!=x) p=p->next;
else break;
}
if(p==NULL) //查找失败
printf(“没有找到值为%d的结点！”,x);
return p；
}
第10章 指针与链表
单链表的长度
p
p
p
p
L
a1
a2
…
ai-1
ai
count=0;
p=L->next; while( p ) {
count++; p=p->nபைடு நூலகம்xt;
}
C语言程i10in2+-序1设计
}
第10章 指针与链表
单链表的查找
p
C语言程序设计
p
p
L
a1
a2
…
ai-1
ai
… ai+1
an ∧
p=L->next;
p=NULL
while( p )
{ if(p->data!=x) p=p->next;
else break; //查找成功
} if(p==NULL)
//查找失败
printf(“没有找到值为%d的结点！”,x);
p
p
… ai+1
an ∧
p=NULL
第10章 指针与链表
单链表的长度代码实现
//获取单链表L的长度
int ListLength(Linklist L) { int count=0;
Node *p; p=L->next; while(p) { count++;
p=p->next; } return count； }