链表代码,C/C++代码库,德仔网

代码语言

代码分类

【C/C++】链表

作者:一丁 / 发布于2018/3/26/ 544

链表

//Made By Keveiuz 2018/3/23 19:00 
/*链表未完*/ 
#include <stdio.h>

struct Node{
	int data ;//值域
	Node *next ;//指针域，指向下一个空间 
};

Node *head , *p , *tail ;//head 头指针 , p 链表 , tail 尾指针 

void Build()
{
	int x ;
	scanf("%d" , &x) ;
	head = new Node ;//头指针, 没有数据, 只记录链表的位置 ,通过头指针的 next指针,即可遍历整个链表 
	tail = head ;//尾指针记录 
	while(x != -1)//-1作为输入结束标志
	{
		p = new Node ;//申请一个新空间 
		p->data = x ;//将x存入该节点 
		p->next = NULL ;//初始化 next指针 
		tail->next = p ;//tail是 p的前趋，前趋的next指针指向当前的p 
		tail = p ;//为指针变为当前地址，即向后移一个节点 
		scanf("%d" , &x) ;
	} 
	
	return ;
}

void Traversal() 
{
	p = head->next ;//头指针里没有数据
	while(p->next != NULL)//尾指针不为空 
	{
		printf("%d " , p->data) ;
		p = p->next ;//指向下一节点 
	} 
	printf("%d\n" , p->data) ;//最后一个节点单独输出
	return ; 
}

bool Search()
{
	int k ;
	scanf("%d" , &k) ;
	p = head->next ;//链表指针从头开始 
	
	while(p->next != NULL && p->data != k)
	  p = p->next ;//指向下一个 
	
	//if(p->data == k) return true ;
	//else             return false ;
	if(p->data == k) 
	{
		printf("true\n") ;
		return true ;
	}  
	else
	{
		printf("false\n") ;
		return false ;
	}
}

int Get()
{
	int i , j ;
	scanf("%d" , &i) ;
	p = head->next ;//链表指针从头开始 
	j = 1 ;
	while((p != NULL) && j < i)//找到第 i个节点 
	{
		p = p->next ;
		j ++ ;
	}
	
	if(p != NULL && j == i)
	{
		printf("%d\n" , p->data ) ;
		return p->data ;
	}
	else
	{
		printf("NOT Exsit!\n") ;
		return -1 ;
	}
} 

int main()
{
	Build() ;//新建链表 
	Traversal() ;//遍历 
	Search() ;//寻找特定值 
	Get() ;//获得第i个节点的值 
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

同语言下

可能有用的

一丁贡献的其它代码(30)