#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int val;
struct node *next;
}Node;
Node *head = NULL;
Node* createN(int x){
Node *newnode;
newnode
= (Node
*)malloc(sizeof(Node
)); newnode->val = x;
newnode->next = NULL;
return newnode;
}
void initL(int n){
int x,i;
Node *p;
head = createN(x);
p = head;
for(i=1;i<n;i++){
p->next = createN(x);
p = p->next;
}
}
void freeL(){
Node *p;
while(head!=NULL){
p = head->next;
head = p;
}
}
void printN(Node *a){
if(a
== NULL
) printf("NULL\n"); }
void printL(){
Node *p = head;
while(p != NULL){
p = p->next;
}
}
Node* getN(int n){
int i;
Node *p;
p = head;
for(i=1;i<n;i++){
p = p->next;
}
return p;
}
int main(void){
int i,n,x1;
Node *k;
initL(n);
printL();
k = getN(x1);
printN(k);
freeL();
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KIAp0eXBlZGVmIHN0cnVjdCBub2RlIHsKICAgIGludCB2YWw7CiAgICBzdHJ1Y3Qgbm9kZSAqbmV4dDsKfU5vZGU7CiAKTm9kZSAqaGVhZCA9IE5VTEw7CiAKTm9kZSogY3JlYXRlTihpbnQgeCl7CiAgICBOb2RlICpuZXdub2RlOwogICAgbmV3bm9kZSA9IChOb2RlICopbWFsbG9jKHNpemVvZihOb2RlKSk7CiAgICBuZXdub2RlLT52YWwgPSB4OwogICAgbmV3bm9kZS0+bmV4dCA9IE5VTEw7CiAgICByZXR1cm4gbmV3bm9kZTsKfQogCnZvaWQgaW5pdEwoaW50IG4pewogICAgaW50IHgsaTsKICAgIE5vZGUgKnA7CiAgICBzY2FuZigiJWQiLCZ4KTsKICAgIGhlYWQgPSBjcmVhdGVOKHgpOwogICAgcCA9IGhlYWQ7CiAgICBmb3IoaT0xO2k8bjtpKyspewogICAgICAgIHNjYW5mKCIlZCIsJngpOwogICAgICAgIHAtPm5leHQgPSBjcmVhdGVOKHgpOwogICAgICAgIHAgPSBwLT5uZXh0OwogICAgfQp9CiAKdm9pZCBmcmVlTCgpewogICAgTm9kZSAqcDsKICAgIHdoaWxlKGhlYWQhPU5VTEwpewogICAgICAgIHAgPSBoZWFkLT5uZXh0OwogICAgICAgIGZyZWUoaGVhZCk7CiAgICAgICAgaGVhZCA9IHA7CiAgICB9Cn0KIAp2b2lkIHByaW50TihOb2RlICphKXsKICAgIGlmKGEgPT0gTlVMTCkgcHJpbnRmKCJOVUxMXG4iKTsKICAgIGVsc2UgcHJpbnRmKCIlZFxuIixhLT52YWwpOwp9CiAKdm9pZCBwcmludEwoKXsKICAgIE5vZGUgKnAgPSBoZWFkOwogICAgd2hpbGUocCAhPSBOVUxMKXsKICAgICAgICBwcmludGYoIiVkICIscC0+dmFsKTsKICAgICAgICBwID0gcC0+bmV4dDsKICAgIH0KICAgIHByaW50ZigiXG4iKTsKfQogCk5vZGUqIGdldE4oaW50IG4pewogICAgaW50IGk7CiAgICBOb2RlICpwOwogICAgcCA9IGhlYWQ7CiAgICBmb3IoaT0xO2k8bjtpKyspewogICAgCXAgPSBwLT5uZXh0OwogICAgfQogICAgcmV0dXJuIHA7Cn0KIAppbnQgbWFpbih2b2lkKXsKICAgIGludCBpLG4seDE7CiAgICBOb2RlICprOwogICAgc2NhbmYoIiVkIiwmbik7CiAgICBpbml0TChuKTsKICAgIHByaW50TCgpOwogICAgc2NhbmYoIiVkIiwmeDEpOwogICAgayA9IGdldE4oeDEpOwogICAgcHJpbnROKGspOwogICAgZnJlZUwoKTsKICAgIHJldHVybiAwOwp9CiA=