#include<stdio.h>
#include<stdlib.h>

typedef struct data {
int a;
struct data *next;
struct data *pre;
}data;

data *head=NULL;
data *tail=NULL;

void first (int x){
data *newnode=(data*)malloc(sizeof(data));

newnode->a=x;
newnode->next=NULL;
newnode->pre=NULL;
if(head==NULL){
    head=newnode;
    return ;
}
newnode->next=head;
newnode->pre=head;
head=newnode;
}

void end (int x){
data *newnode=(data*)malloc(sizeof(data));
newnode->a=x;
newnode->next=NULL;
newnode->pre=NULL;

if(head==NULL){
    head=newnode;
    return ;
}
newnode->pre=tail;
tail->next=newnode;
tail=newnode;



void nth(int n, int x){
data *newnode=(data*)malloc(sizeof(data));
newnode->a=x;
newnode->next=NULL;
newnode->pre=NULL;

newnode->next=head->next;
newnode->pre=head;

head->next->pre=newnode;
head->next=newnode;



void delpos(int x){
data *temp=head;
int n=0;
if(head==NULL){
    printf("nothing");
    return ;
}
if(n==1){
    head=temp->next;
    tail=temp->next;
    free(temp);
    return ;
}
else {
    n=n-2;
    while (n-- && temp->next!=NULL)
    {
        temp=temp->next;
    }
    data *del=temp->next;
    if(del=NULL)
    {
        return;
    }
    del->next->pre=temp->next;
    temp->next=del->next->pre;
    free(del);
    }
}


void delvalue(int x){
data *temp=head;
if(head->a==x){
    head=temp->next;
    tail=temp->next;
    free(temp);
    return ;
}

while(temp->next!=NULL){
    if(temp->next->a=x){
        temp->next=temp->next->next;
        free(temp->next);
        break;
    }
    temp=temp->next;
}
}


int addition()
{
    data *temp=head;
    int s=0;
    s=temp->a;
    while(temp->next!=NULL)
    {
        temp=temp->next;
        s=s+temp->a;
    }
    printf("sum = %d\n",s);
    return s;
}


int count()
{
  int c=0;
  data *temp=head;
  while(temp!=NULL){
  temp=temp->next;
  ++c;
    }
    printf("%d\n",c);
    return c;
}


void avg()
{
    int s=0, c=0;
    double av;
    data *temp=head;
    s=temp->a;
    while (temp->next!=NULL){
        temp=temp->next;
        s=s+temp->a;
        ++c;
        }
        av=(s/c);
        printf("average %.4lf\n",av);
}



void search(int x){
int c=0;
data *temp=head;
while(temp!=NULL){
    if(temp->a==x)
    {
    ++c;
    }
    temp=temp->next;
 }
 if(c>0){
    printf("match\n");
 }
 else{
    printf("not found\n");
 }
}



void print ()
{
    data *temp=head;
    while (temp!=NULL)
    {
        printf("%d\n",temp->a);
        temp=temp->next;
    }
    printf("\n");
}


int main ()
{
    end(6);
    first(3);
    first(9);
    first(2);
    end(7);
    end(8);
    print();
    count();
    avg();
    search(1);
    addition();
    delpos(2);
    delvalue(4);
    print();

}