单链表的取值 数据结构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;
}
运行蔡成功结果
运行失败结果