无头单链表删除随机节点

#include<iostream>

#include<string>

#include<iterator>

using namespace std;

//  从无头单链表中删除节点

//  假设一个没有头指针的单链表，一个指针指向此单链表中间的一个节点(不是第一个也不是最后一个节点)，请将该结点从单链表中删除

//  创建节点

typedef struct  node

{
int data;
struct node *next;

}Node;

//  创建链表

struct  node*createList(struct  node*);

//  输出链表

void printList(struct  node*);

//  删除随机链表中的结点

void deleteRondomNode(struct  node*);

//  释放内存

void freeMemory(struct  node*);

int main()

{
struct  node* head=NULL;
head=createList(head);
printList(head);
//  链表中至少含有四个数据
Node *rondomNode=head->next->next;      //  我们假设删除第三个节点    deleteRondomNode这个函数里面只有一个指针，没有head指针
deleteRondomNode(rondomNode);      //  注意:这里head只是进行输出标记，处理的时候并没有使用到它
printList(head);

freeMemory(head);        //  释放内存   这一步不能省略   new分配空间在堆区，不能自动释放
system("pause");
return 0;

}

//  创建链表

struct  node*createList(struct  node*head)

{
struct  node *p=nullptr,*q=nullptr;
unsigned int ival;
cout<<"Input  integers:"<<endl;     //  输入非整数结束循环
while (cin>>ival)
{
p=new Node;
p->data=ival;       
p->next=nullptr;         //  分配内存空间，给p赋值
if(head==NULL)
head=q=p;
else
{
q->next=p;
q=q->next;
}
}
return head;

}

//  删除随机链表中的结点    不能借助头指针    头指针的作用只是输出的时候看下结点是否被删除

void deleteRondomNode(Node *pCurrent)

{
if(pCurrent==nullptr)          // p不符合题意
return;
else
{
Node *qNext=pCurrent->next;   
if(qNext==nullptr)      //  p为最后一个节点，不符合题意
return;
else
{
pCurrent->data=qNext->data;      //  狸猫换太子的做法
pCurrent->next=qNext->next;
delete qNext;
}
}

}

//  输出链表

void printList(struct  node *head)

{
Node *p=head;

cout<<"链表输出数据:"<<endl;   
while (p!=NULL)
{
cout<<p->data<<"   ";
p=p->next;
}
cout<<endl;

}

//  释放内存

void freeMemory(struct  node *head)

{
Node *p;
while (head!=nullptr)
{
p=head->next;
delete head;
head=p;
}

}