链表的相关操作

#include<iostream>
using namespace std;
struct node
{int data;node *next;
};
//链表的建立，创建有n个结点的链表
node *create(int n)
{node *head=NULL;node *p=NULL;head=new node();p=head;cin>>p->data;node *q;while(--n){q=new node();cin>>q->data;p->next=q;p=q;}p->next=NULL;return head;
}
//打印结点
void print(node *head)
{node *p=head;while(p!=NULL){cout<<p->data<<" ";p=p->next;}cout<<endl;
}
//插入结点
//在指定位置weizhi上插入结点值为n的结点
//这里注意返回值不能写成void因为当weizhi为0的时候，head的值变动了，如果不返回head虽然那么原函数中的head还在原来的位置
node* insert(node *head,int weizhi,int n)
{node *p=NULL;if(weizhi<0){return 0;}if(weizhi==0){p=new node();p->data=n;p->next=head;head=p;}if(weizhi>0){p=head;int num=weizhi;while(--num){p=p->next;}node *t=p->next;node *q=new node();q->data=n;p->next=q;q->next=t;}return head;
}
//删除第一个值为n的结点
node *delete_node(node *head,int n)
{if (head==NULL){return NULL;}else if(head->data==n){node *p=head;head=head->next;delete p;return head;}else {node *p,*q;p=head;q=p->next;while(q!=NULL && q->data!=n){p=p->next;q=q->next;}if(q==NULL){return head;}else {p->next=q->next;delete q;return head;}}
}
//链表的逆转
node *reverse(node *head)
{node *p=NULL;//指向要逆转指针的前一个结点node *r=head;//指向要逆转的结点node *q=NULL;//指向要逆转结点的后一个结点while(r!=NULL){q=r->next;r->next=p;p=r;r=q;}head=p;     //注意全都逆转之后，结点r已经为NULL,结点p才是最后一个有数据的结点return head;
}
int main()
{node *head=create(5);print(head);head=insert(head,2,100);print(head);head=insert(head,0,1000);print(head);head=delete_node(head,3);print(head);head=delete_node(head,5);print(head);head=delete_node(head,1000);print(head);head=reverse(head);print(head);return 0;
}