#include<stdio.h>
struct Test
{
int data;
struct Test *next;
};
void printLink(struct Test* head) /*打印*/
{
struct Test *point;
point=head;
while(point != NULL){
printf("%d ",point->data);
point=point->next;
}
putchar('\n');
}
int getnum(struct Test *head) /*统计个数*/
{
int cnt=0;
while(head != NULL){
cnt++;
head=head->next;
}
return cnt;
}
int searchLink(struct Test* head,int data) /*查找链表内容*/
{
while(head!=NULL){
if(head->data==data){
return 1;
}
head=head->next;
}
return 0;
}
int main()
{
struct Test t1={1,NULL};
struct Test t2={2,NULL};
struct Test t3={3,NULL};
struct Test t4={4,NULL};
struct Test t5={5,NULL};
struct Test t6={6,NULL};
t1.next=&t2;
t2.next=&t3;
t3.next=&t4;
t4.next=&t5;
t5.next=&t6;
printf("use ti to rint three nums\n");
printLink(&t1);
int num=getnum(&t1);
printf("total num=%d\n",num);
num=searchLink(&t1,1);
if(num==0){
printf("no 1\n");
}else{
printf("hava 1\n");
}
num=searchLink(&t1,8);
if(num==0){
printf("no 8\n");
}else{
printf("hava 8 \n");
}
return 0;
}
统计链表节点及链表查找
最新推荐文章于 2022-10-14 15:48:25 发布