链表

链表的基本操作都完善的差不多了

#include <iostream>
#include <malloc.h>
#include <stdlib.h>
using namespace std;
typedef struct list
{
	int data;
	struct list* next;
}node,*Node;
//生成链表
Node list_create(int n)
{
	Node head,p1,p2;
	head=(Node)malloc(sizeof(node));
	head->next=NULL;//可能链表为空
	if(n==0)
	{
		cout<<"链表为空"<<endl;
		return head;
	}
	cout<<"输入"<<n<<"个："<<endl;
	p1=head;
	for(int i=0;i<n;i++)
	{
		p2=(Node)malloc(sizeof(node));
		cin>>p2->data;
		p2->next=NULL;//为了使链表最后一个 结点->next=NULL  便于检测已经到达最后一个
		p1->next=p2;
		p1=p2;
		
	}
	return head;
}
//遍历链表
void list_travel(Node head)
{
	Node p1;
	p1=head->next;
	if(p1==NULL)
	{
		cout<<"链表为空"<<endl;
		return;
	}
	else
	{
		cout<<"链表结构为：";
		cout<<"head ->";
	}
	while(p1->next!=NULL)
	{
		cout<<' '<<p1->data<<"->";
		p1=p1->next;
	}
	cout<<p1->data<<endl;
}
//删除链表结点
void list_delete(Node head,int n,int m)
{
	Node p1;
	p1=head;       //如果写p1=head->next;需对m=1时另做处理才行，下面p1(也就是head)操作不会对真正的haed造成影响，因为head并未返回到主函数
	if(m>n||m<1)    //n用于当判断是否有结点可删
	{
		cout<<"删除位置有误"<<endl;
		return;
	}
	for(int i=1;i<m-1;i++)
	{
		p1=p1->next;
	}
	p1->next=p1->next->next;
}
//插入链表
void list_insert(Node head,int n,int m,int dota)
{
	Node p1,p2;
	p1=head;
	p2=(Node)malloc(sizeof(node));
	if(m<1)    //n用于当判断是否有结点
	{
		cout<<"添加位置有误"<<endl;
		return;
	}
	for(int i=1;i<m-1;i++)
	{
		p1=p1->next;
	}
	p2->data=dota;
	p2->next=p1->next;
	p1->next=p2;
}
//翻转链表(翻转第a个到第b个数之间的数)
void list_fan(Node head,int a,int b)
{
	if(a==b)
	{
	  return;
	}
	Node p1,p2,p3,pst,ed;
	int i;
	p1=head;
	for(i=1;i<a;i++)
	{
		p1=p1->next;
	}	
    pst=p1;
	cout<<pst->data<<endl;
	p1=p1->next;
	p2=p1->next;
	while(i!=b)
	{
		i++;
		p3=p2->next;
		p2->next=p1;
		p1=p2;
		p2=p3;
	}
	ed=p3;
	pst->next->next=ed;
	pst->next=p1;
	
}
void main()
{
	int n,m,k,j,a,b;
	while(1)
	{
		cout<<"输入链表长度："<<endl;
		Node head;
		cin>>n;
		head=list_create(n);
		list_travel(head);
		cout<<"输入要删除第几个数：  ";
		cin>>m;
		list_delete(head,n,m);
		list_travel(head);
		cout<<"输入要插入链表中的位子和数值"<<endl;
        cin>>k>>j;
		list_insert(head,n,k,j);
		list_travel(head);
		cout<<"输入翻转范围a和b"<<endl;
		cin>>a>>b;
		list_fan(head,a,b);
		list_travel(head);
		cout<<"........................."<<endl;
	} 
}

最后还是把链表的局部翻转写好了（都是泪啊）不过写出来就好 终于可以睡了