链表，结构体，指针，CG作业. 倒数第k个元素，已知带头结点的非空单链表中存放着若干整数，请找出该链表中倒数第k个元素
CG题总是喜欢让我们填一个空==
先写着，等我熟练了再来整理
1 #include <iostream> 2 using namespace std; 3 struct Node { 4 int data; 5 Node *next; 6 }; 7 typedef Node *LinkList; 8 void createList(LinkList &L,int n) { 9 Node *p,*r; 10 L=new Node; 11 L->next=NULL; 12 r=L; 13 for(int i=1; i<=n; i++) { 14 p=new Node; 15 cin>>p->data; 16 r->next=p; 17 r=p; 18 } 19 r->next=NULL; 20 } 21 void printList(LinkList L) { 22 Node *p; 23 p=L->next; 24 while(p) { 25 cout<<p->data<<" "; 26 p=p->next; 27 } 28 cout<<endl; 29 }
//CG里就只让我写了这一小段 30 Node * getElem(LinkList &L,int k){ 31 //求表长 32 Node *p; 33 p=L->next; 34 int M=0; 35 while(p!=NULL){ 36 M++; 37 p=p->next; 38 } 39 if(k>M)return NULL; 40 else{int i=1; 41 p=L->next; 42 while(p!=NULL&&i<=(M-k)){ 43 p=p->next; 44 i++;//cout<<"*"; 45 } 46 47 return p; 48 } 49 } 50 //到这是一个分界线========================================== 51 int main() { 52 LinkList L; 53 int m,k; 54 cin>>m;//单链表中元素个数 55 createList(L,m);//尾插入法创建带头节点的单链表 56 cin>>k; 57 Node *p=getElem(L,k);//找单链表中倒数第k个元素 58 if(p) 59 cout<<p->data; 60 else 61 cout<<"no"; 62 return 0; 63 }
