【数据结构上机练习】4.链表的简单操作（2）

//============================================================================
// Name        : shangji3.1.cpp
// Author      : menglei
// Version     : 2012.10.30
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================
/**
* 1、设计一个算法，将单链表中元素的次序完全颠倒
*/

#include <iostream>
#include<stdio.h>
#include<stdlib.h>

#define len sizeof(struct data)
using namespace std;
/*定义一个结构体，data  */
typedef struct data{
int num;
class data *next;
}data;

/*下面定义链表类*/
class mlink{
private:
data *head;   //   为链结的数据
public :
//mlink();    //无参构造函数
mlink(int n);    //有参构造函数，传入参数n
void add(int n);  //添加
void delHead (void);  //删除
int  find(int n);   //查找
void print(void)const;
void addtail(int n);   //add elements at tail
void transform();//链表的反序************************************   new   ********
int findValue(int pos){   //查找指定位置的元素
data *p;
p = head;
int count=1;
if(pos<=0)
{
cout<<"不存在的位置\n";
return 0;
}
while(p!=NULL){
if(count == pos)
return p->num;
p = p->next;
count ++;
}
}
};
void mlink::addtail(int n){   //add at tail
data *temp = (data*)malloc (len);
data *p;
temp->num=n;
cout<<"【添加】在表尾添加元素:"<<n<<"\n";
if(head->next==NULL){
head->next=temp;
}else  //头非空
{
p=head->next;
while (p->next!=NULL){  //find tail element
p=p->next;
}
p->next=temp;
temp->next=NULL;
}
}
void mlink::print(void)const{    //print link
data *p = head;
while(p!=NULL){
printf("%d",p->num);
p = p->next;
if(p!=NULL)
printf("->");
}
printf("\n");
}
void mlink::add(int n){          //add at head
data *temp =(data*) malloc(len);   //申请空间
/*在头结点后加入结点*/
if(head==NULL){
printf("链表为空,只有表头\n");
temp->num = n ;   //赋值
head->next = temp;
temp->next=NULL;
}
else   // 链表非空
{
data *p1;
printf("【添加】链表非空，在表头添加结点:%d\n",n);
temp->num= n;
p1=head;
head=temp;
temp->next=p1;
}
}
void mlink::delHead(void){   //删除
//删除头结点
data *p,*q;
p=head->next;
q=head;
head=p;
q->next=NULL;
free(q);
printf("【删除】头元素删除成功！\n");
}
int  mlink::find(int n){  //元素n存在于链表中则返回位置
data *p = head;
int count = 1;
while(p!=NULL){
if(p->num==n)
return count;
else
{
p=p->next;
count++;
}
}
return 0;
}
mlink::mlink(int n){
data *first =(data*) malloc(len);   //申请空间
//data *head = new data;
head=first;  //****************important**********
cout<<"【创建】创建链表    "<<"头结点为："<<n<<endl;
first->num=n;    //把n传入
first->next=NULL;
}
void mlink::transform(){//****************************************  new  *********************
//对链表进行反序操作
data *prep, *nowp ,  *nextp;
prep = NULL;
nowp = head;
while(nowp->next != NULL){
nextp = nowp ->next;   //赋值
nowp ->next = prep;    //改值
prep = nowp;           //移动
nowp = nextp;          //移动
}
nowp->next = prep;
head = nowp ;
cout<<"反序完成！"<<endl;

}

int main() {
cout<<"hehe"<<endl;
mlink m(37);
m.add(3);
m.addtail(5);
m.addtail(32);
m.addtail(65);
m.addtail(34);
m.addtail(26);
m.print();
cout<<"链表创建完成,下面对链表进行反序操作"<<endl;
m.transform();
m.print();

return 0;
}