demo9.5统计链表节点个数及链表查找.c

#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 getNodesum(struct Test *head)//统计链表节点个数
{
	int count = 0;
	while(head != NULL){
		count++;
		head = head->next;
	}
	return count;
	
}
int searchNode(struct Test *head,int data)//查找指定的值是否在链表中
{
	while(head !=NULL ){
		if(head->data == data){
			return 1;
		}else{
			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;
	
	
	
	printlink(&t1);//动态遍历链表
	int ret;
	ret=getNodesum(&t1);//统计链表节点个数
	printf("链表的节点个数=%d\n",ret);
	int search;
	search = searchNode(&t1,1);//查找指定的值是否在链表中
	if(search == 0){
		printf("no 1 in Node\n");
	}else{
		printf("have 1 in Node\n");
	}
	search = searchNode(&t1,8);//查找指定的值是否在链表中
	if(search == 0){
		printf("no 8 in Node\n");
	}else{
		printf("have 8 in Node\n");
	}
	return 0;
}```