#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 printL(){
Node *p = head;
while(p != NULL){
p = p->next;
}
}
void insHead(int x){
Node *p; // 1
p = createN(x); // 1
p->next = head; // 2
head = p; // 3
}
void delHead(){
Node *p;
p = head; // 1
head = head->next; // 2
}
int main(void){
int i,n,x1;
initL(n);
printL();
insHead(x1);
printL();
delHead();
printL();
freeL();
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KIAp0eXBlZGVmIHN0cnVjdCBub2RlIHsKICAgIGludCB2YWw7CiAgICBzdHJ1Y3Qgbm9kZSAqbmV4dDsKfU5vZGU7CiAKTm9kZSAqaGVhZCA9IE5VTEw7CiAKTm9kZSogY3JlYXRlTihpbnQgeCl7CiAgICBOb2RlICpuZXdub2RlOwogICAgbmV3bm9kZSA9IChOb2RlICopbWFsbG9jKHNpemVvZihOb2RlKSk7CiAgICBuZXdub2RlLT52YWwgPSB4OwogICAgbmV3bm9kZS0+bmV4dCA9IE5VTEw7CiAgICByZXR1cm4gbmV3bm9kZTsKfQogCnZvaWQgaW5pdEwoaW50IG4pewogICAgaW50IHgsaTsKICAgIE5vZGUgKnA7CiAgICBzY2FuZigiJWQiLCZ4KTsKICAgIGhlYWQgPSBjcmVhdGVOKHgpOwogICAgcCA9IGhlYWQ7CiAgICBmb3IoaT0xO2k8bjtpKyspewogICAgICAgIHNjYW5mKCIlZCIsJngpOwogICAgICAgIHAtPm5leHQgPSBjcmVhdGVOKHgpOwogICAgICAgIHAgPSBwLT5uZXh0OwogICAgfQp9CiAKdm9pZCBmcmVlTCgpewogICAgTm9kZSAqcDsKICAgIHdoaWxlKGhlYWQhPU5VTEwpewogICAgICAgIHAgPSBoZWFkLT5uZXh0OwogICAgICAgIGZyZWUoaGVhZCk7CiAgICAgICAgaGVhZCA9IHA7CiAgICB9Cn0KIAp2b2lkIHByaW50TCgpewogICAgTm9kZSAqcCA9IGhlYWQ7CiAgICB3aGlsZShwICE9IE5VTEwpewogICAgICAgIHByaW50ZigiJWQgIixwLT52YWwpOwogICAgICAgIHAgPSBwLT5uZXh0OwogICAgfQogICAgcHJpbnRmKCJcbiIpOwp9CiAKIAp2b2lkIGluc0hlYWQoaW50IHgpewogICAgTm9kZSAqcDsgICAgICAgIC8vIDEKICAgIHAgPSBjcmVhdGVOKHgpOyAvLyAxCiAgICBwLT5uZXh0ID0gaGVhZDsgLy8gMgogICAgaGVhZCA9IHA7ICAgICAgIC8vIDMKfQogCnZvaWQgZGVsSGVhZCgpewogICAgTm9kZSAqcDsKICAgIHAgPSBoZWFkOyAgICAgICAgICAgLy8g77yRCiAgICBoZWFkID0gaGVhZC0+bmV4dDsgIC8vIO+8kgogICAgZnJlZShwKTsgICAgICAgICAgICAvLyDvvJMKfQogCiAKaW50IG1haW4odm9pZCl7CiAgICBpbnQgaSxuLHgxOwogICAgc2NhbmYoIiVkIiwmbik7CiAgICBpbml0TChuKTsKICAgIHByaW50TCgpOwogICAgc2NhbmYoIiVkIiwmeDEpOwogICAgaW5zSGVhZCh4MSk7CiAgICBwcmludEwoKTsKICAgIGRlbEhlYWQoKTsKICAgIHByaW50TCgpOwogICAgZnJlZUwoKTsKICAgIHJldHVybiAwOwp9Cg==