双向链表实现数据添加删除.docx

福州大学至诚学院ACM队利用双向链表实现头添加，头删除，尾添加，尾删除，以及输出功能。#include stdio.h#include stdlib.h typedef struct nodstruct nod *prior;int data;struct nod *next;node;node *head=new node;void addfirst(int s)/头添加函数node* currnode=new node; currnode-data=s;currnode-next=0;if(head-next=0)head-next=currnode;currnode-prior=head;elsecurrnode-next=head-next;currnode-prior=head;head-next-prior=currnode;head-next=currnode;node *move()/将指针指向链表末尾node * temp=head;while(temp-next) temp=temp-next;return temp;int addlast(int s)/尾添加node *temp,*currnode=new node;temp=move();currnode-data=s;temp-next=currnode;currnode-next=0;currnode-prior=temp; return 0;void delfirst()/头删除if(head-next-next=0)head-next-prior=0;head-next=0;elsehead-next=head-next-next;head-next-prior=head;void dellast()/尾删除node *temp;temp=move();temp-prior-next=0;temp-prior=0; void output()/输出链表内的数据node* temp=head;while(temp-next)printf(%d ,temp-next-data);temp=temp-next;printf(n);int main()int n,m,num,i;head-next=0;printf(请输入您即将添加的数字个数：n);scanf(%d,&n);printf(请输入您要添加的数字：n);while(n-)scanf(%d,&num);addlast(num);system(cls);printf(您输入的数字为：n);output();while(1)printf(请输入序号选择您想要的操作：n);printf(1.头添加n2.尾添加n3.头删除n4.尾删除n5.退出程序n);scanf(%d,&m);if(m=1)printf(请输入您即将添加的数字个数：n);scanf(%d,&n);printf(请输入您要添加的数字：n);while(n-)scanf(%d,&num);addfirst(num);if (m=2)printf(请输入您即将添加的数字个数：n);scanf(%d,&n);printf(请输入您要添加的数字：n);while(n-)scanf(%d,&num);addlast(num);if (m=3)delfirst();if (m=4