#include<bits/stdc++.h>
using namespace std;
#define null NULL
struct node
{
int data;
node * next;
};
int main()
{
int n;cin>>n;
int sizee=n;
node * head=null;
node * tail=null;
for(int i=0;i<n;i++)
{
int x;cin>>x;
node * newnode=new node;
newnode ->data=x;
newnode ->next=null;
if(head==null)
{
head=newnode;
tail=newnode;
}
else
{
tail->next=newnode;
tail=newnode;
}
}
cout<<"add at end \n";
int x;cin>>x;
node * neww=new node;
neww->data=x;
neww->next=null;
if(head==null)
{
head=neww;
tail = neww;
sizee++;
}
else
{
tail->next=neww;
tail=neww;
sizee++;
}
cout<<"add at first\n";
cin>>x;
node * fi=new node;
fi->data=x;
fi->next=head;
head=fi;
sizee++;
node * t=head;
while(t!=null)
{
cout<<t->data<<" ";
t=t->next;
}
cout<<"\ndelete from begging \n";
if(head==null)
{
cout<<"\nlinked list is empty\n";
tail=null;
}
else
{
node * p = head;
head=head->next;
delete p;
sizee--;
}
t=head;
while(t!=null)
{
cout<<t->data<<" ";
t=t->next;
}
cout<<"\ndelete from end \n";
if(head==null)
{
cout<< "list empty \n";
tail=null;
}
else
{
node * de=head;
if(head->next==null)
{
head =null;
tail = null;
delete de;
}
else
{
while(de->next->next!= null)
{
de = de->next;
}
node * deleataion = tail ;
de->next=null;
tail = de ;
delete deleataion;
}
sizee--;
}
t=head;
while(t!=null)
{
cout<<t->data<<" ";
t=t->next;
}
cout<<"\nsort the liked list \n";
for(int i=0;i<sizee-1;i++)
{
node *p=head;
for(int j=0;j<sizee-i-1;j++)
{
if(p->data > p->next->data)
{
swap(p->data,p->next->data);
}
p=p->next;
}
}
t=head;
while(t!=null)
{
cout<<t->data<<" ";
t=t->next;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBudWxsIE5VTEwKc3RydWN0IG5vZGUgCnsKICAgIGludCBkYXRhOwogICAgbm9kZSAqIG5leHQ7Cn07CmludCBtYWluKCkKewogICAgaW50IG47Y2luPj5uOwogICAgaW50IHNpemVlPW47CiAgICBub2RlICogaGVhZD1udWxsOwogICAgbm9kZSAqIHRhaWw9bnVsbDsKCiAgICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgewogICAgICAgIGludCB4O2Npbj4+eDsKICAgICAgICBub2RlICogbmV3bm9kZT1uZXcgbm9kZTsKICAgICAgICBuZXdub2RlIC0+ZGF0YT14OwogICAgICAgIG5ld25vZGUgLT5uZXh0PW51bGw7CiAgICAgICAgaWYoaGVhZD09bnVsbCkKICAgICAgICB7CiAgICAgICAgICAgIGhlYWQ9bmV3bm9kZTsKICAgICAgICAgICAgdGFpbD1uZXdub2RlOwogICAgICAgIH0KICAgICAgICBlbHNlIAogICAgICAgIHsKICAgICAgICAgICAgdGFpbC0+bmV4dD1uZXdub2RlOwogICAgICAgICAgICB0YWlsPW5ld25vZGU7CiAgICAgICAgfQogICAgfQogICAgY291dDw8ImFkZCBhdCBlbmQgXG4iOwogICAgaW50IHg7Y2luPj54OwogICAgbm9kZSAqIG5ld3c9bmV3IG5vZGU7CiAgICBuZXd3LT5kYXRhPXg7CiAgICBuZXd3LT5uZXh0PW51bGw7CiAgICBpZihoZWFkPT1udWxsKQogICAgewogICAgICAgIGhlYWQ9bmV3dzsKICAgICAgICB0YWlsID0gbmV3dzsKICAgICAgICBzaXplZSsrOwogICAgfQogICAgZWxzZSAKICAgIHsKICAgICAgICB0YWlsLT5uZXh0PW5ld3c7CiAgICAgICAgdGFpbD1uZXd3OwogICAgICAgIHNpemVlKys7CiAgICB9CgogICAgY291dDw8ImFkZCBhdCBmaXJzdFxuIjsKICAgIGNpbj4+eDsKICAgIG5vZGUgKiBmaT1uZXcgbm9kZTsKICAgIGZpLT5kYXRhPXg7CiAgICBmaS0+bmV4dD1oZWFkOwogICAgaGVhZD1maTsKICAgIHNpemVlKys7CiAgICBub2RlICogdD1oZWFkOwogICAgd2hpbGUodCE9bnVsbCkKICAgIHsKICAgICAgICBjb3V0PDx0LT5kYXRhPDwiICI7CiAgICAgICAgdD10LT5uZXh0OwogICAgfQoKICAgIGNvdXQ8PCJcbmRlbGV0ZSBmcm9tIGJlZ2dpbmcgXG4iOwogICAgaWYoaGVhZD09bnVsbCkKICAgIHsKICAgICAgICBjb3V0PDwiXG5saW5rZWQgbGlzdCBpcyBlbXB0eVxuIjsKICAgICAgICB0YWlsPW51bGw7CiAgICB9CiAgICBlbHNlIAogICAgewogICAgICAgIG5vZGUgKiBwID0gaGVhZDsKICAgICAgICBoZWFkPWhlYWQtPm5leHQ7CiAgICAgICAgZGVsZXRlIHA7CiAgICAgICAgc2l6ZWUtLTsKICAgIH0KICAgIHQ9aGVhZDsKICAgIHdoaWxlKHQhPW51bGwpCiAgICB7CiAgICAgICAgY291dDw8dC0+ZGF0YTw8IiAiOwogICAgICAgIHQ9dC0+bmV4dDsKICAgIH0KICAgIGNvdXQ8PCJcbmRlbGV0ZSBmcm9tIGVuZCBcbiI7CiAgICBpZihoZWFkPT1udWxsKQogICAgewogICAgICAgIGNvdXQ8PCAibGlzdCBlbXB0eSBcbiI7CiAgICAgICAgdGFpbD1udWxsOwogICAgfQogICAgZWxzZSAKICAgIHsKICAgICAgICBub2RlICogZGU9aGVhZDsKICAgICAgICBpZihoZWFkLT5uZXh0PT1udWxsKQogICAgICAgIHsKICAgICAgICAgICAgaGVhZCA9bnVsbDsKICAgICAgICAgICAgdGFpbCA9IG51bGw7CiAgICAgICAgICAgIGRlbGV0ZSBkZTsKICAgICAgICB9CiAgICBlbHNlIAogICAgewogICAgICAgIHdoaWxlKGRlLT5uZXh0LT5uZXh0IT0gbnVsbCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZGUgPSBkZS0+bmV4dDsKICAgICAgICAgICAgfQogICAgICAgIG5vZGUgKiBkZWxlYXRhaW9uID0gdGFpbCA7CiAgICAgICAgZGUtPm5leHQ9bnVsbDsKICAgICAgICB0YWlsID0gZGUgOwogICAgICAgIGRlbGV0ZSBkZWxlYXRhaW9uOwogICAgfQogICAgc2l6ZWUtLTsKCiAgICB9CiAgICB0PWhlYWQ7CiAgICB3aGlsZSh0IT1udWxsKQogICAgewogICAgICAgIGNvdXQ8PHQtPmRhdGE8PCIgIjsKICAgICAgICB0PXQtPm5leHQ7CiAgICB9CiAgICBjb3V0PDwiXG5zb3J0IHRoZSBsaWtlZCBsaXN0IFxuIjsKICAgIAogICAgZm9yKGludCBpPTA7aTxzaXplZS0xO2krKykKICAgIHsKICAgICAgICBub2RlICpwPWhlYWQ7CiAgICAgICAgZm9yKGludCBqPTA7ajxzaXplZS1pLTE7aisrKQogICAgICAgIHsKICAgICAgICAgICAgaWYocC0+ZGF0YSA+IHAtPm5leHQtPmRhdGEpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHN3YXAocC0+ZGF0YSxwLT5uZXh0LT5kYXRhKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBwPXAtPm5leHQ7CiAgICAgICAgfQogICAgfQoKICAgIHQ9aGVhZDsKICAgIHdoaWxlKHQhPW51bGwpCiAgICB7CiAgICAgICAgY291dDw8dC0+ZGF0YTw8IiAiOwogICAgICAgIHQ9dC0+bmV4dDsKICAgIH0KCiAgICByZXR1cm4gMDsKfQ==