#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
struct Node
{
int data;
Node* next;
};
Node* init_Node_m_head() //动态创建头节点
{
Node* temp = (Node*)malloc(sizeof(Node));
temp->data = 0;
temp->next = NULL;
return temp; //返回头节点结构体指针
}
void end_ADD(Node* Node_Data, Node* other) //传入头节点，和子节点，在尾部挂载节点
{
Node* now_m_head = Node_Data; //定义一个变量指向头节点的下一个节点
while (now_m_head->next!=NULL) //循环遍历该节点是否是最后一个节点
{
now_m_head = now_m_head->next; //如果该节点不是最后一个节点，则把当前指针指向下一个节点
}
other->next = now_m_head->next; //找到最后一个节点，把空地址赋值给子节点的next
now_m_head->next = other; //把最后一个节点赋值为子节点
}
void printf_Node(Node* Node_Data) //打印链表
{
Node* temp = Node_Data->next;
while (temp != NULL)
{
printf("%d->", temp->data);
temp = temp->next;
}
printf("NULL\n");
}
Node* Node_init_zi(int n) //动态创建子节点
{
Node* temp = (Node*)malloc(sizeof(Node)); //动态申请Node类型的结构体
if (temp == NULL) //如果申请内存失败，则返回空
{
return NULL;
}
temp->data = n; //将n赋值给结构体变量，
return temp;
}
void Add(Node* Node_m_head, Node* other) //在头节点后开始插入节点
{
other->next = Node_m_head->next; //将子节点的next赋值为头节点的next;
Node_m_head->next = other; //将头节点的next赋值为子节点
}
Node* rand_add(Node* Node_m_head,int n,Node* other)//按指定位置插入数据
{
Node* temp = Node_m_head->next; //指向下一个节点
Node* last = Node_m_head; // 指向头节点
int i = 0; //定义一个位置
do
{
++i;
if (i == n) //如果当前的位置和所要查找的位置一样，则把num存放到单链表上并挂在节点上 截断的节点挂在该新生成的节点尾部
{
Node* p=other; // 定义一个Node指针指向新节点
p->next = temp; //把截断的链表挂载在p的next上
last->next = p; //把新生成的节点，挂载temp的后面
return Node_m_head; //返回头节点数据
}
if (temp != NULL)
{
last = temp; //把上一个节点指向当前节点
temp = temp->next;//把当前节点指向下一个节点
}
} while (temp != NULL);
printf("您输入的位置有误,链表中未存储这么多的数据!\n");
printf("是否需要把数据插到最后面? 请输入1或者0, 1则插入到节点尾部，否则结束!\n");
int k;
scanf("%d",&k);
if (k == 1)
{
Node* p = other;
end_ADD(Node_m_head,p);
return Node_m_head;
}
else
return NULL;
}
Node* free_someone(Node* Node_m_head, int n) //指定删除某一个位置的节点
{
Node* temp = Node_m_head->next; //指向下一个节点
Node* last = Node_m_head; // 指向头节点
int i = 0; //定义一个位置
do
{
++i;
if (i == n) //如果找到了该位置的节点 则把后面的节点的值挂到前面来
{
last->next = temp->next;
free(temp);
printf("第%d个节点已释放!\n", i);
return Node_m_head;
}
else
{
last = temp;
temp = temp->next;
}
} while (temp!= NULL);
printf("大兄弟，链表中是空的，你想干啥??!\n");
return Node_m_head;
}
void clear(Node* Data_m_head)
{
Node* temp = Data_m_head->next;
Node* now_jiedian;
while (temp != NULL)
{
now_jiedian = temp;
temp = temp->next;
free(now_jiedian);
}
printf("释放完成，链表已经清空\n");
printf("链表已更新，新的链表打印如下:\n");
printf_Node(Data_m_head);
}
void play()
{
printf("--------------------------------------\n");
printf("1:链表初始化\n");
printf("2:创建单链表并在链表尾部插入\n");
printf("3:创建单链表并在头节点处插入\n");
printf("4:指定位置添加节点\n");
printf("5:指定删除某个位置的节点\n");
printf("6:打印当前链表\n");
printf("7:退出程序\n");
printf("--------------------------------------\n");
Node* Node_Data1 = init_Node_m_head(); //初始化头节点
while (1)
{
printf("请输入选项\n");
int num;
scanf("%d", &num);
switch (num)
{
case 1: //初始化链表，将链表的内容全部清空并重新动态创建一个节点
clear(Node_Data1);
break;
case 2: //动态创建一个节点，并从尾部插入
printf("即将在尾部插入节点\n");
int num1, num2;
printf("请输入创建的单链表的个数(只能输入整数)：");
scanf("%d", &num1);
for (int i = 0; i < num1; i++)
{
printf("请输入创建链表的值(只能输入整数)：");
scanf("%d", &num2);
Node* temp = Node_init_zi(num2);
end_ADD(Node_Data1, temp);
}
printf("链表已更新，新的链表打印如下:\n");
printf_Node(Node_Data1);
break;
case 3: //动态创建一个节点，并从头部插入
printf("即将在头节点处插入一个节点\n");
int num3, num4;
printf("请输入创建的单链表的个数(只能输入整数)：");
scanf("%d", &num3);
for (int i = 0; i < num3; i++)
{
printf("请输入创建链表的值(只能输入整数)：");
scanf("%d", &num4);
Node* temp = Node_init_zi(num4);
Add(Node_Data1, temp);
}
printf("链表已更新，新的链表打印如下:\n");
printf_Node(Node_Data1);
break;
case 4: //指定位置进行插入
printf("即将在指定位置添加节点\n");
int num5, num6, num7;
printf("请输入创建的单链表的个数(只能输入整数)：");
scanf("%d", &num5);
for (int i = 0; i < num5; i++)
{
printf("请输入创建的链表的位置(只能输入整数)：");
scanf("%d", &num6);
printf("请输入创建链表的值(只能输入整数)：");
scanf("%d", &num7);
Node* temp = Node_init_zi(num7);
rand_add(Node_Data1, i+num6,temp);
}
printf("链表已更新，新的链表打印如下:\n");
printf_Node(Node_Data1);
break;
case 5: //指定位置删除
int num8, num9;
printf("即将要删除一个节点\n");
printf("请输入要删除的单链表的个数(只能输入整数)：");
scanf("%d", &num8);
for (int i = 0; i < num8; i++)
{
printf("请输入要删除的链表的位置(只能输入整数)：");
scanf("%d", &num9);
free_someone(Node_Data1,i+num9);
printf("链表已更新，新的链表打印如下:\n");
printf_Node(Node_Data1);
}
break;
case 6:
printf_Node(Node_Data1);
break;
case 7 :
printf("----------程序即将退出----------");
exit(0);
default:
break;
}
}
}
int main()
{
play();
system("pause");
return 0;
}
