[数据结构与算法]单链表的取值 数据结构C语言

单链表的取值 数据结构C语言

基本上每条语句都有注释，若有困惑，欢迎留言！博主会尽快回复

#include<stdio.h>
#include<stdlib.h>
//定义宏常量 
#define NULL 0
//定义链表的存储结构 
typedef struct LNode{
	int data;
	struct LNode *next;
}LNode,*LinkList;
//声明函数 
LinkList InitList(LinkList &L);
LinkList GreateList(LinkList &L,int n);
void DisplayList(LinkList L);
int GetElem(LinkList L,int i,int &e);
//主函数 
int main(){
	//声明一个链表指针 
	LinkList  L;
	int n,i,back=1;
	int *e;
	//对链表指针进行初始化 
	L = InitList(L);
	printf("请输入单链表的长度：");
	scanf("%d",&n);
	//创建链表 
	L = GreateList(L,n);
	printf("\n创建的");
	//打印链表 
	DisplayList(L);
	printf("\n请输入你要查找第几个位置的元素");
	scanf("%d",&i);
	//找第i个位置的元素 
	back = GetElem(L,i,*e);
	if(back == -1){
		printf("\n未找到你要找位置的元素（T-T）");
	}else{
		printf("\n你要找的第%d个位置的元素值为%d",i,*e);
	}
	return 0;
} 
//链表的初始化 
LinkList InitList(LinkList &L){
	//首先给头结点分配一块内存空间 
	L = (LinkList)malloc(sizeof(LNode));
	//并使头结点的指针域为空 
	L->next = NULL;
	return L;
}
//创建链表
//这里使用的是尾插法 
LinkList GreateList(LinkList &L,int n){
	//声明一个尾指针和将要接入链表的指针 
	LinkList p,r;
	//使尾指针指向头结点 
	r=L;
	for(int i=0;i<n;i++){
		//给要创建的结点分配内存 
		p = (LinkList)malloc(sizeof(LNode));
		printf("\n请你输入结点的值：");
		scanf("%d",&p->data); 
		//因为是尾插法，将将要插入链表的结点指针域设置为空 
		p->next = NULL;
		//使尾指针的指针域指向将要插入链表的结点
		r->next = p;
		//并使尾指针指向将要插入链表的结点
		//确保尾指针永远指向最后一个结点 
		r =p;
	}
	return L;
}
//打印链表 
void DisplayList(LinkList L){
	//声明一个指针 
	LinkList p;
	//使指针指向首元结点 
	p = L->next;
	printf("单链表为：");
	//循环条件是指针不为空 
	while(p){
		//打印输出 
		printf("%d ",p->data);
		//使指针打印完后，向下移动 
		p=p->next;
	}
}
//取值 
int GetElem(LinkList L,int i,int &e){
	//声明一个指针 
	LinkList p;
	//使指针指向首元结点 
	p = L->next;
	//计数器 
	int j=1;
	//循环条件：指针不为空并且计数器要小于查找位置的数 
	while(p && j<i){
		//指针向后移动一位 
		p=p->next;
		//计数器加一 
		++j;
	} 
	//若p为空或者计数器大于i则未找到 
	if(!p || j>i){
		return -1;
	}
	//返回找到的值 
	e = p->data;
}

运行蔡成功结果

运行失败结果