#include<iostream>
#include<stdbool.h>
#include<stdio.h>
using namespace std;
class SLNote
{
    public:
        int data;
        SLNote* next;
        SLNote(SLNote* nextNote=NULL)
        {
            next=nextNote;
        }
        SLNote(const int& item,SLNote* nextNode=NULL)
        {
            data=item;next=nextNode;
        }
};
class SLList
{
    private:
        SLNote *head,*tail,*currptr;
        int size;
    public:
        SLList()
        {
            head=new SLNote();
            size=0;
        }
        ~SLList()
        {
            while(!IsEmpty())
            {
                currptr=head->next;
                head->next=currptr->next;
                delete currptr;
            }
            delete head;
        }
        bool IsEmpty()const
        {
            return head->next==NULL;
        }
        int length()
        {
            return size;
        }
        void create();
        void Find(int k);
        void Search(const int& item);
        void Delete(int k,int& item);
        void Insert(int k,const int& item);
        void Output();
};
void SLList::create()
{
    int c;
    SLNote *a,*b;
    a=head;
    cout<<"请输入数列（以#结束）：";
    while(cin>>c&&c!='#')
    {
        b=new SLNote(c);
        a->next=b;
        a=b;
        size++;
    }
}
void SLList::Find(int k)
{
    SLNote *p;
    int i;
    if(k<1)
    {
        cout<<"存取位置不合法"<<endl;
        return;
    }
    p=head;
    i=0;
    while(p!=NULL&&i<k)
    {
        p=p->next;
        i++;
    }
    if(p==NULL)
        cout<<"无此结点"<<endl;
    else
        cout<<"该节点的值为："<<p->data<<endl;
}
void SLList::Search(const int& item)
{
    SLNote *p;
    int i;
    p=head->next;
    i=1;
    while(p!=NULL&&p->data!=item)
    {
        p=p->next;
        i++;
    }
    if(p!=NULL)
        cout<<"该结点在"<<i<<"位置"<<endl;
    else
        cout<<"不存在该结点"<<endl;
}
void SLList::Delete(int k,int& item)
{
    SLNote *p,*q;
    int i;
    if(k<1)
    {
        cout<<"删除不合法"<<endl;
        return;
    }
    p=head;i=1;
    while(p!=NULL&&i<k)
    {
        p=p->next;
        i++;
    }
    if(p==NULL)
    {
        cout<<"无此结点"<<endl;
        return;
    }
    q=p->next;
    p->next=q->next;
    item=q->data;
    delete q;
}
void SLList::Insert(int k,const int& item)
{
    SLNote *p,*s;
    int i;
    if(k<0)
    {
        cout<<"插入不合法"<<endl;
        return;
    }
    p=head;
    i=0;
    while(p!=NULL&&i<k)
    {
        p=p->next;
        i++;
    }
    if(p==NULL)
    {
        cout<<"插入不合法"<<endl;
        return;
    }
    s=new SLNote;
    s->data=item;
    s->next=p->next;
    p->next=s;
}
void SLList::Output()
{
    SLNote *p;
    p=head->next;
    while(p!=NULL)
    {
        cout<<p->data<<' ';
        p=p->next;
    }
    cout<<endl;
}
int main()
{
    printf("|---------------------------|\n");
    printf("|        1、创建操作        |\n");
    printf("|        2、存取操作        |\n");
    printf("|        3、查找操作        |\n");
    printf("|        4、插入操作        |\n");
    printf("|        5、删除操作        |\n");
    printf("|        0、退出            |\n");
    printf("|---------------------------|\n");
    int a,t,k;
    SLList wy;
    while(cin>>a)
    {
        switch(a)
        {
            case 0:
                return 0;
            case 1:
                wy.create();
                cout<<"创建成功"<<endl;
                wy.Output();
                break;
            case 2:
                cout<<"要存取的结点位置为：";
                cin>>k;
                wy.Find(k);
                wy.Output();
                break;
            case 3:
                cout<<"要查找的结点为：";
                cin>>k;
                wy.Search(k);
                wy.Output();
                break;
            case 4:
                cout<<"要插入的数据：";
                cin>>k;
                cout<<"要插入的位置";
                cin>>t;
                wy.Insert(k,t);
                wy.Output();
                break;
            case 5:
                cout<<"要删除结点的位置：";
                cin>>k;
                wy.Delete(k,t);
                cout<<"已删除结点："<<t<<endl;
                wy.Output();
                break;
            default:
                cout<<"输入错误请重新输入"<<endl;
        }
    }
}
创建单链表后自动跳出，即使改成goto依然跳出，求解释……