// sennkei list
#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 countL(){
int ret = 0;
Node *p = head;
while(p!=NULL){
p = p->next;
ret++;
}
return ret;
}
Node* searchX(int x){
Node *p;
for(p=head; p!=NULL; p=p->next){
if(p->val == x) break;
}
return p;
}
void insHead(int x){
Node *p; //1
p = createN(x); //1
p->next = head; //2
head = p; //3
}
void insMiddle(int n, int x){
int i;
Node *p,*q;
p = head; //1
for(i=1;i<n;i++){ //2
p = p->next; //2
}
q = createN(x); //3
q->next = p->next; //4
p->next = q; //5
}
void insTail(int x){
Node *p;
p = head; //1
if(p==NULL){
head = createN(x);
return;
}
while(p->next != NULL){ //2
p = p->next; //2
}
p->next = createN(x); //3
}
void delHead(){
Node *p;
p = head; //1
head = head->next; //2
}
void delMiddle(int n){
int i;
Node *p,*q;
p = head; //1
for(i=1;i<n-1;i++){ //2
p = p->next; //2
}
q = p->next; //3
p->next = q->next; //4
}
void delTail(){
Node *p;
p = head; //1
while(p->next->next != NULL){ //2
p = p->next; //2
}
p->next = NULL; //4
}
void makeL(int n, int a[]){
for (int i = 0; i < n; i++){
Node *q = createN(a[i]);
if (head == NULL || head->val >= a[i]) {
q->next = head;
head =q;
}else{
Node *p = head;
while (p->next != NULL && p->next->val < a[i]) {
p = p->next;
}
q->next = p->next;
p->next = q;
}
}
}
int main(void){
int i,n;
int *a;
a
= (int*)malloc(sizeof(int)*n
); for(i=0;i<n;i++){
}
makeL(n,a);
printL();
freeL();
return 0;
}
Ly8gc2VubmtlaSBsaXN0CiAKI2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KIAp0eXBlZGVmIHN0cnVjdCBub2RlIHsKICAgIGludCB2YWw7CiAgICBzdHJ1Y3Qgbm9kZSAqbmV4dDsKfU5vZGU7CiAKTm9kZSAqaGVhZCA9IE5VTEw7CiAKTm9kZSogY3JlYXRlTihpbnQgeCl7CiAgICBOb2RlICpuZXdub2RlOwogICAgbmV3bm9kZSA9IChOb2RlICopbWFsbG9jKHNpemVvZihOb2RlKSk7CiAgICBuZXdub2RlLT52YWwgPSB4OwogICAgbmV3bm9kZS0+bmV4dCA9IE5VTEw7CiAgICByZXR1cm4gbmV3bm9kZTsKfQogCnZvaWQgaW5pdEwoaW50IG4pewogICAgaW50IHgsaTsKICAgIE5vZGUgKnA7CiAgICBzY2FuZigiJWQiLCZ4KTsKICAgIGhlYWQgPSBjcmVhdGVOKHgpOwogICAgcCA9IGhlYWQ7CiAgICBmb3IoaT0xO2k8bjtpKyspewogICAgICAgIHNjYW5mKCIlZCIsJngpOwogICAgICAgIHAtPm5leHQgPSBjcmVhdGVOKHgpOwogICAgICAgIHAgPSBwLT5uZXh0OwogICAgfQp9CiAKdm9pZCBmcmVlTCgpewogICAgTm9kZSAqcDsKICAgIHdoaWxlKGhlYWQhPU5VTEwpewogICAgICAgIHAgPSBoZWFkLT5uZXh0OwogICAgICAgIGZyZWUoaGVhZCk7CiAgICAgICAgaGVhZCA9IHA7CiAgICB9Cn0KIAp2b2lkIHByaW50TihOb2RlICphKXsKICAgIGlmKGEgPT0gTlVMTCkgcHJpbnRmKCJOVUxMXG4iKTsKICAgIGVsc2UgcHJpbnRmKCIlZFxuIixhLT52YWwpOwp9CiAKdm9pZCBwcmludEwoKXsKICAgIE5vZGUgKnAgPSBoZWFkOwogICAgd2hpbGUocCAhPSBOVUxMKXsKICAgICAgICBwcmludGYoIiVkICIscC0+dmFsKTsKICAgICAgICBwID0gcC0+bmV4dDsKICAgIH0KICAgIHByaW50ZigiXG4iKTsKfQogCk5vZGUqIGdldE4oaW50IG4pewogICAgaW50IGk7CiAgICBOb2RlICpwOwogICAgcCA9IGhlYWQ7CiAgICBmb3IoaT0xO2k8bjtpKyspIHAgPSBwLT5uZXh0OwogICAgcmV0dXJuIHA7Cn0KIAppbnQgY291bnRMKCl7CiAgICBpbnQgcmV0ID0gMDsKICAgIE5vZGUgKnAgPSBoZWFkOwogICAgd2hpbGUocCE9TlVMTCl7CiAgICAgICAgcCA9IHAtPm5leHQ7CiAgICAgICAgcmV0Kys7CiAgICB9CiAgICByZXR1cm4gcmV0Owp9CiAKTm9kZSogc2VhcmNoWChpbnQgeCl7CiAgICBOb2RlICpwOwogICAgZm9yKHA9aGVhZDsgcCE9TlVMTDsgcD1wLT5uZXh0KXsKICAgICAgICBpZihwLT52YWwgPT0geCkgYnJlYWs7CiAgICB9CiAgICByZXR1cm4gcDsKfQogCnZvaWQgaW5zSGVhZChpbnQgeCl7CiAgICBOb2RlICpwOyAgICAgICAgLy/vvJEKICAgIHAgPSBjcmVhdGVOKHgpOyAvL++8kQogICAgcC0+bmV4dCA9IGhlYWQ7IC8v77ySCiAgICBoZWFkID0gcDsgICAgICAgLy/vvJMKfQogCnZvaWQgaW5zTWlkZGxlKGludCBuLCBpbnQgeCl7CiAgICBpbnQgaTsKICAgIE5vZGUgKnAsKnE7CiAgICBwID0gaGVhZDsgICAgICAgICAgIC8v77yRCiAgICBmb3IoaT0xO2k8bjtpKyspeyAgIC8v77ySCiAgICAgICAgcCA9IHAtPm5leHQ7ICAgIC8v77ySCiAgICB9CiAgICBxID0gY3JlYXRlTih4KTsgICAgIC8v77yTCiAgICBxLT5uZXh0ID0gcC0+bmV4dDsgIC8v77yUCiAgICBwLT5uZXh0ID0gcTsgICAgICAgIC8v77yVCn0KIAp2b2lkIGluc1RhaWwoaW50IHgpewogICAgTm9kZSAqcDsKICAgIHAgPSBoZWFkOyAgICAgICAgICAgICAgIC8v77yRCiAgICBpZihwPT1OVUxMKXsKICAgICAgICBoZWFkID0gY3JlYXRlTih4KTsKICAgICAgICByZXR1cm47CiAgICB9CiAgICB3aGlsZShwLT5uZXh0ICE9IE5VTEwpeyAvL++8kgogICAgICAgIHAgPSBwLT5uZXh0OyAgICAgICAgLy/vvJIKICAgIH0KICAgIHAtPm5leHQgPSBjcmVhdGVOKHgpOyAgIC8v77yTCn0KIAp2b2lkIGRlbEhlYWQoKXsKICAgIE5vZGUgKnA7CiAgICBwID0gaGVhZDsgICAgICAgICAgIC8v77yRCiAgICBoZWFkID0gaGVhZC0+bmV4dDsgIC8v77ySCiAgICBmcmVlKHApOyAgICAgICAgICAgIC8v77yTCn0KIAp2b2lkIGRlbE1pZGRsZShpbnQgbil7CiAgICBpbnQgaTsKICAgIE5vZGUgKnAsKnE7CiAgICBwID0gaGVhZDsgICAgICAgICAgIC8v77yRCiAgICBmb3IoaT0xO2k8bi0xO2krKyl7IC8v77ySCiAgICAgICAgcCA9IHAtPm5leHQ7ICAgIC8v77ySCiAgICB9CiAgICBxID0gcC0+bmV4dDsgICAgICAgIC8v77yTCiAgICBwLT5uZXh0ID0gcS0+bmV4dDsgIC8v77yUCiAgICBmcmVlKHEpOyAgICAgICAgICAgIC8v77yVCn0KIAp2b2lkIGRlbFRhaWwoKXsKICAgIE5vZGUgKnA7CiAgICBwID0gaGVhZDsgICAgICAgICAgICAgICAgICAgICAgIC8v77yRCiAgICB3aGlsZShwLT5uZXh0LT5uZXh0ICE9IE5VTEwpeyAgIC8v77ySCiAgICAgICAgcCA9IHAtPm5leHQ7ICAgICAgICAgICAgICAgIC8v77ySCiAgICB9CiAgICBmcmVlKHAtPm5leHQpOyAgICAgICAgICAgICAgICAgIC8v77yTCiAgICBwLT5uZXh0ID0gTlVMTDsgICAgICAgICAgICAgICAgIC8v77yUCn0KIAp2b2lkIG1ha2VMKGludCBuLCBpbnQgYVtdKXsKCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKXsKCQlOb2RlICpxID0gY3JlYXRlTihhW2ldKTsgCgkJaWYgKGhlYWQgPT0gTlVMTCB8fCBoZWFkLT52YWwgPj0gYVtpXSkgewoJCQlxLT5uZXh0ID0gaGVhZDsKCQkJaGVhZCA9cTsKCQl9ZWxzZXsKCQkJTm9kZSAqcCA9IGhlYWQ7CgkJCXdoaWxlIChwLT5uZXh0ICE9IE5VTEwgJiYgcC0+bmV4dC0+dmFsIDwgYVtpXSkgewoJCQkJcCA9IHAtPm5leHQ7CgkJCX0KCQkJcS0+bmV4dCA9IHAtPm5leHQ7CgkJCXAtPm5leHQgPSBxOwoJCX0KCX0KfQogCmludCBtYWluKHZvaWQpewogICAgaW50IGksbjsKICAgIGludCAqYTsKICAgIHNjYW5mKCIlZCIsJm4pOwogICAgYSA9IChpbnQqKW1hbGxvYyhzaXplb2YoaW50KSpuKTsKICAgIGZvcihpPTA7aTxuO2krKyl7CiAgICAJc2NhbmYoIiVkIiwmYVtpXSk7CiAgICB9CiAgICBtYWtlTChuLGEpOwogICAgcHJpbnRMKCk7CiAgICBmcmVlTCgpOwogICAgcmV0dXJuIDA7Cn0=