链表的基本操作—创建增删打印

放在网上做备份

#include <stdio.h>

#include <iostream>
using std::cin;
using std::cout;
using std::endl;
typedef struct LNode
{
    int data;
struct LNode *next;
}LinkList;


LinkList *head=new LinkList;
LinkList *p=new LinkList;


void createlist(int n)//创建链表
{
cout<<"现在开始创建链表"<<endl;
head->next=NULL;
for(int i=0;i<n;i++)
{
        p=new LinkList;
cout<<"请输入数据"<<endl;
cin>>p->data;
p->next=head->next;
head->next=p;
}


}


bool insertlist(int pos,int n)//在第i个节点后插入值为n的数
{
int j=0;
LinkList *b=head;
LinkList *m;
    while(b!=NULL&&j<pos)
{
b=b->next;
j++;
}
if(b==NULL||pos<0)
{
        return false;   
}
    else
{
m=new LinkList;
        m->data=n;
   m->next=b->next;
        b->next=m;
   return true;
}
}


void printlist()//打印
{
LinkList *b=head;
while(b->next!=NULL)
{
b=b->next;
   cout<<b->data<<endl;
}
    getchar();
}




bool deletelist(int pos)//删除节点
{
int y=0;
LinkList *b=head;
while(b!=NULL&&pos>y)
{
b=b->next;
y++;
}
if(b==NULL||pos<0)
{
return false;
}
    else
{
LinkList *q=b->next;
b->next=q->next;
delete q;
return true;
}
}


int main(int argc, char* argv[])
{
int pos=0,n=0,pos2;
createlist(4);
printlist();
cout<<"请输入要插入的位置"<<endl;
cin>>pos;
cout<<"请输入要插入的数据的值"<<endl;
cin>>n;
    if(insertlist(pos,n))
{
cout<<"插入成功"<<endl;
printlist();
}
else
cout<<"插入失败"<<endl;
    cout<<"请输入需要删除的位置"<<endl;
cin>>pos2;
if(deletelist(pos2))
{
cout<<"删除成功"<<endl;
printlist();
}
else
   cout<<"删除失败"<<endl;
return 0;
}