数据结构 双链表的增删改查

#include#includeusing namespace std;typedef struct Node2{int num;Node2 *next;Node2 *pre;}Node2;//定义节点/*输入：头节点，初始化长度返回：空*/void init(Node2 *head,int len){//初始化链表长度Node2 *head2=head;for(int i=0;i<len;i++){//尾插法Node2 *node=(Node2 *)malloc(sizeof(Node2));//创建一个节点,因为是malloc函数分配，分配的空间并不会因为函数运行结束而结https://www.3tt.net/?mod=artinfo&aid=987束node->num=i;//给节点赋值head2->next=node;//将新节点的地址会给上一个节点的next,形成链表node->pre=head2;//指向前一个节点head2=node;//移动到新节点，也就是最后一个节点，然后继续循环}head2->next=NULL;//最后一个节点，next的值要为NULL}/*输入：头节点返回：空*/void print(Node2 *head){//从前面开始打印Node2 *head1=head->next,*back;//头结点没有数值，所以先移动到下一个节点while(head1!=NULL){cout<<head1->num<<" ";back=head1;head1=head1->next;//移动到下一个节点}cout<<endl;// 从后面开始打印Node2 *head2=back;while(head2!=NULL){if(head2->pre!=NULL)cout<<head2->num<<" ";//不要把头结点的值读出来head2=head2->pre;//移动到前一个节点}cout<<endl;}/*输入：头节点，要插入的位置(0开始数),插入的数返回：1成功，其他失败*/int add(Node2 *head,int pos,int number){//number,要追加的数字int i=0;Node2 *head1=head,*head2=NULL;if(head->next!=NULL)head2=head->next;do{if(i==pos){// cout<<"12132"<<endl;Node2 *node=(Node2 *)malloc(sizeof(Node2));node->num=number;head1->next=node;head2->pre=node;node->pre=head1;node->next=head2;return 1;//ok}// cout<<"78798"<<endl;if(head2==NULL)return -2;head1=head2;head2=head2->next;}while(i++<pos&&head1!=NULL&&head2!=NULL);//从0开始return -1;}/*输入：头节点，要删除的位置(0开始数)返回：1成功，其他失败*/int deletes(Node2 *head,int pos){int i=0;Node2 *head1=head,*head2=NULL;if(head->next!=NULL)head2=head->next;else return -3;//只剩头结点do{if(i==pos){Node2 *deletes=head1->next;head1->next=head2->next;head2->next->pre=head1;free(deletes);return 1;//ok}// cout<<"78798"<<endl;if(head2==NULL)return -2;head1=head2;head2=head2->next;}while(i++<pos&&head1!=NULL&&head2!=NULL);//从0开始return -1;}/*输入：头节点，要修改的位置(0开始数)，修改后的值返回：1成功，其他失败*/int change(Node2 *head,int pos,int number){int i=0;if(head->next!=NULL)head=head->next;do{if(i==pos){head->num=number;return 1;}head=head->next;}while(i++<pos&&head!=NULL);//从0开始return -1;//查询失败：pos错误}/*输入：头节点，要修改的位置(0开始数)返回：成功则返回查询的值，否则返回-99999*/int check(Node2 *head,int pos){int i=0;if(head->next!=NULL)head=head->next;do{if(i==pos){return head->num;}head=head->next;}while(i++<pos&&head!=NULL);//从0开始return -99999;//查询失败：pos错误}int main(int argc, char const *argv[]){Node2 *head=(Node2 *)malloc(sizeof(Node2));head->next=NULL;head->pre=NULL;//双向链表初始化init(head,5);print(head);// cout<<check(head,1)<<endl;//0开始数// cout<<add(head,1,10)<<endl;//0开始数// print(head);// cout<<deletes(head,2)<<endl;//0开始数// print(head);// cout<<check(head,1)<<endl;//0开始数// print(head);// cout<<change(head,2,20)<<endl;//0开始数// print(head);return 0;}