单链表的创建，表长，插入，查找，逆置，中间元素，删除节点，打印

直接上代码。。。

#include<iostream>
#include <stdio.h>
using namespace std;


struct Node
{
int data;
Node *next;
};


/*
 typedef struct Node
{
int data;
Node *next;
}Node;
*/
Node *create()
{
int i=0;//链表中数据的个数
Node *head,*p,*q;
int x=0;
head=(Node *)malloc(sizeof(Node));//创建头结点
while(1)
{
cout<<"Please input the data: \n";
cin>>x;


if(x==0)//data为0时创建结束
break;
p=(Node*)malloc(sizeof(Node));
p->data=x;
if(++i==1)//链表只有一个元素时，连接到head后边
{
head->next=p;
}
else
q->next=p;


q=p;//让q指向p


}
q->next=NULL;
return head;

}


int length(Node *head)//链表的长度
{
int len=0;
Node *p;
p=head->next;
while(p!=NULL)//遍历整个链表
{
len++;
p=p->next;
}
return len;
}


void print(Node *head)//打印链表元素
{
Node *p;
p=head->next;//这里不能写成p=head
int index=1;
if(head->next==NULL)
return ;


while(p!=NULL)
{

cout<<"The " <<(index++)<<"th node is:"<< p->data<<" "<<endl;
p=p->next; 
}
cout<<endl;
}


Node *search_Node(Node* head,int pos)//按节点查找
{
Node *p;
p=head->next;
if(p==NULL)
{
return NULL;
}


if(pos<0)
return NULL;
if(pos==0)
return head;

while(--pos)
{ 
if((p=p->next)==NULL)
{ 
break;
} 
}
return p;


}


Node *Insert(Node *head,int pos,int data)
{
Node *item=NULL;
Node *p;
item=(Node *)malloc(sizeof(Node));
item->data=data;


if(pos==0)//少一个等号导致程序运行结果不正常
{
head->next=item;
return head;
}
p=search_Node(head,pos);
if(p!=NULL)
{
item->next=p->next;
p->next=item;
}
return head;
}


Node* Delete(Node *head ,int pos)
{
Node *item=NULL;
Node *p=head->next;
if(p==NULL)
return NULL;
p=search_Node(head,pos-1);


if(p!=NULL&&p->next!=NULL)
{
item =p-> next;
p->next=item->next;
delete item;
}
return head;
}


//遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向下一个元素，
//然后将当前节点元素的指针反转，利用已知存储的指针往后继续遍历
Node *reverse(Node *head)//单链表逆置
{
Node *p,*q,*r;


if(head->next==NULL)//链表为空
{
return head;
}
p=head->next;
q=p->next;//保存原第二个节点
p->next=NULL;//使第一个节点为末节点


while(q!=NULL)
{
r=q->next;
q->next=p;
p=q;
q=r;
}
head->next=p;//原末节点是新的第一个节点
return head;
}


Node* serach_mid(Node *head)//寻找单链表的中间元素
{
Node *current=NULL;
Node *middle=NULL;
int i=0;
int j=0;


current=middle=head->next;


while(current!=NULL)
{
if(i/2>j)
{
j++;
middle=middle->next;
}
i++;
current=current->next;
}
return middle;
}






int main()
{
Node *head=create();
Node *q=NULL;
int len;
len=length(head);
cout<<"The length of List is: "<<len<<endl;
print(head);
cout<<endl;


//Insert(head,3,10);
//print(head);
//Delete(head,6);
//print(head);


//reverse(head);
//print(head);


q=serach_mid(head);
cout<<q->data<<endl;

return 0;
}