链表
#include<stdio.h>
#include<stdlib.h>
//https://pintia.cn/problem-sets/434/problems/966235055998885888
//实现Find()函数 从List L 中求倒数第M个节点 如果没有 返回ERROr
#define ERROR -1
typedef int ElementType;
typedef struct Node *PtrToNode;
struct Node {
ElementType Data;
PtrToNode Next;
};
typedef PtrToNode List;
List Read(); /* 细节在此不表 */
void Print( List L ); /* 细节在此不表 */
ElementType Find( List L, int m );
int main()
{
List L;
int m;
L = Read();
scanf("%d", &m);
printf("%d\n", Find(L,m));
Print(L);
return 0;
}
List Read()
{
List L = (List)malloc(sizeof(struct Node)); //申请一个头结点 L指向这个头结点
int n,count;
L->Next = NULL; //指向0;
List P = L; //用来操作的链表的指针
scanf("%d",&n);//链表的大小;
for( int i=0; i<n; i++)
{
scanf("%d",&count);
List node = (List)malloc(sizeof(struct Node));
node->Next = NULL;
node->Data = count;
P->Next = node; // p = node = &xxxx
P = node;
}
return L;
}
void Print( List L )
{
List p = L->Next;//跳过头结点
while(p != NULL)
{
printf("%d ",p->Data);
p = p->Next;
}
}
ElementType Find( List L, int m ) //我们可以利用链表长度的大小在求倒数第M个元素 n-x=m
{
int x,value;
int count = 0,n;
List p = L->Next; //跳过头结点
while(p)
{
count++; //存在就一个节点 count就技术一次
p = p->Next;
}
p = L->Next;
x = (count - m)+1;
if(m>count)
return ERROR;
while(x!=1)
{
x--;
p = p->Next;
}
value = p->Data;
return value;
}
1->2->3->4->5
链表大小为5 求倒数第M个元素 假设 M=3 倒数第三个是3
我们可以用链表大小减去M 在+1 得到的数恰好是正序的顺序数