C++链表的插入删除及查找.docxVIP

/*从键盘读入一个字符串，把它存入一个链表（每个结点存储1个字符），并按相反的次序将字符串输出到显示屏。要求至少写出以下方法或函数，初始化链表、插入结点、删除结点、查找、显示、销毁链表*/#includeiostreamusing namespace std;struct Node{charch;Node *next;Node *last;};void CreatList(Node *head)//创建双向链表，引用参数是表头指针{charstr[100];cout请输入字符串！endl;//将输入的字符串保存在str数组里cinstr;Node *s,*p;for(int i=0;str[i];i++)//把每个数组元素包含的字符赋给双向链表的一个节点{s=new Node;s-ch=str[i];if(head==NULL){head=s;head-last=NULL;}else{p-next=s;s-last=p;}p=s;}p-next=NULL;return;}void Insert(Node *head,charch,int n)//插入节点,n为插入的位置{Node *s,*p;s=new Node;s-ch=ch;s-next=s-last=NULL;if(head==NULL){head=s;return;}if(n==1){s-next=head;head-last=s;head=s;return;}p=head;for(int i=1;in-1p-next!=NULL;i++)//p指向n的前一个位置p=p-next;if(p-next!=NULL){s-next=p-next;p-next-last=s;p-next=s;s-last=p;return;}p-next=s;s-last=p;return;}int Find(Node *head,charch)//查找节点，返回节点位置{Node *p;int i=1;p=head;while(p){if(p-ch==ch)return i;p=p-next;i++;}return 0;}void Delete(Node *head,charch)//删除节点,删除第一个ch字符{Node *p;if(head==NULL){cout表为空！\n;return;}if(head-ch==ch){head-next-last=NULL;head=head-next;return;}p=head;p=p-next;while(p){if(p-ch==ch){if(p-next){p-last-next=p-next;p-next-last=p-last;return;}else{p-last-next=NULL;return;}}p=p-next;}}void Del(Node *head)//销毁链表{Node *p,*q;p=head;q=p-next;if(head==NULL){cout表空！endl;return;}while(q){delete(p);p=q;q=q-next;}delete p;head=NULL;return;}void ShowList(Node *head)//输出函数，正向遍历链表{Node *p;if(head==NULL){cout表空！endl;return;}p=head;while(p){coutp-ch;p=p-next;}coutendl;}void RShowList(Node *head)//输出函数，反向遍历链表{if(head==NULL){cout表空！endl;return;}while(head-next)//让指针指到最后一个节点{head=head-next;}while(head){couthead-ch;head=head-last;}coutendl;}int main(){Node *head=NULL;intchoice,n;charch;cout1：建立链表 2：正向遍历 3：反向遍历 4：插入字符 \n5：删除字符 6:查找字符 7:销毁链表 0:退出endl;cout请选择操作:;cinchoice;while(choice){switch(choice){case 1:CreatList(head);break;case 2:ShowList(head);break;case 3:RShowList(head);break;case 4:{cout请输入字符和插入位置:;cinchn;Insert(head,ch,n);break;}case 5:{cout请输入删除的字符:;cinch;Delete(head,ch);break;}case 6:{cout请输入查找的字