# 请问谁知道为什么这个单链表查找倒数第N个数输出结果会是这样的啊？？后天就要交作业。。急等急等。。拜托

0

#include<iostream>
#include<cstdlib>
#include<ctime>
using namespace std;
typedef int Status;
typedef int ElemType;
typedef struct Node{
ElemType data;
struct Node *next;
}Node;
{
int i;
srand(time(0));
(*L)->next = NULL;
for (i = 0; i < n; i++)
{
p->data = rand() % 100 + 1;
p->next = (*L)->next;
(*L)->next = p;
}
}
while (L != NULL){
cout << L->data << " ";
L = L->next;

}
}
Status GetNthNodeFromBcak(LinkList L, int n, ElemType *e){
int i = 0;
while (i < n && FirstNode->next != NULL){
i++;
FirstNode = FirstNode->next;
cout << i;
}
if (FirstNode == NULL && i < n - 1){
cout << "超出链表长度" << endl;
return 0;
}
while (FirstNode != NULL){
SecondNode = SecondNode->next;
FirstNode = FirstNode->next;
}
*e = SecondNode->data;
return 1;
}
int main(){
int N;
cout << "请输入N：";
cin >> N;
ElemType e;
Create(&L, 9);
ListPrint(L);
cout << endl;
GetNthNodeFromBcak(L, N, &e);
cout<<"倒数第" << N << "个数是" << e << endl;
system("pause");
return 0;
}

0

Firen | 园豆：5385 (大侠五级) | 2015-10-18 09:29

-842150451  5 25 75 61 36 64 42 48 41

123倒数第3个数是42

@稻北: 那正确的输出是什么？ 48？

@Firen: 额。。正确就是没有那个什么-842150451啊。。还有直接说倒数第3个就好了。。没有什么123倒数第三个这种。。恩恩。

0

JackWang-CUMT | 园豆：2866 (老鸟四级) | 2015-10-18 10:26

-842150451  5 25 75 61 36 64 42 48 41

123倒数第3个数是42

您需要登录以后才能回答，未注册用户请先注册