binary_search_list.cpp

C++的电子教程

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

typedef struct node
{
int data;

struct node *next;
} NODE;

NODE *head=NULL;

//创建链表
NODE *link_create(NODE *head)  //函数返回的是与节点相同类型的指针,len为结点个数
{
	NODE *p1,*p2;
	printf("创建链表，请输入结点值==>");
	p1=(NODE * )malloc(sizeof(NODE));       //申请新结点
	scanf("%d",&p1->data);                  //输入结点值
    p1->next=NULL;                                      
	if (head==NULL)                   
	head=p1;                                //p1接入表头                   
	for (int i=1;i<5;i++)
	{
		printf("创建链表，请输入下一个结点值==>");
		p2=(NODE *)malloc(sizeof(NODE));    //申请下一个结点
		scanf("%d",&p2->data);
		p2->next=NULL;                      //新结点指针置为空
		p1->next=p2;                        //将p2连接到前一个结点
		p1=p1->next;
	}
	return head;
}

//查找
NODE *seq_search_l(NODE *head,int v)
{
	while (head!=NULL&& head->data!=v)
		head=head->next;
	return head;
}
//输出链表
void print(NODE *head)
{
	while (head!=NULL)
	{
		printf("%2d\n",head->data);
		head=head->next;
	}
}
void main()
{
	NODE *fe;
	int v=5;
	head=link_create(head);
	print(head);            //输出链表
    fe=seq_search_l(head,v);
	if (fe!=NULL)
		printf("找到%d\n",fe->data);
	else
		printf("查找失败\n!");
	
}