#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef struct Node
{
int data;//数据域
struct Node * pNext;//指针域
}NODE, * PNODE; //NODE等价于struct Node, PNODE 等价于struct Node *
//函数声明
void create_list(PNODE pHead);//创建一个动态链表
void traverse_list(PNODE pHead);//输出链表
bool is_empty(PNODE pHead);//判断链表非空
void length_list(PNODE pHead);//求链表长度
void insert_list(PNODE pHead);//插入结点
void delete_list(PNODE pHead);//删除结点
void sort_list(PNODE pHead);//链表元素排序
void play_choose(void);//显示菜单栏
int main()
{
int i;
PNODE pHead;
pHead=(PNODE)malloc(sizeof(NODE));
if(pHead==NULL)
{
printf("动态内存分配失败！");
exit(-1);
}
play_choose();
while(true)
{
printf("\n\t\t请选择你要执行的操作：");
scanf("%d",&i);
switch(i)
{
case 1:
create_list(pHead);break;
case 2:
traverse_list(pHead);break;
case 3:
insert_list(pHead);break;
case 4:
delete_list(pHead);break;
case 5:
sort_list(pHead);break;
case 6: play_choose();printf("\t\t\t\t处理后的链表：\n");traverse_list(pHead);break;
case 7: length_list(pHead);break;
case 8:
exit(-1);
default:
printf("您输入的是非法值\n\n");
break;
}
}
return 0;
}
void play_choose(void)
{
system("cls");
printf("\n\n\n\t\t.......................................\n\n\n");
printf("\t\t 1-建立链表 2-遍历链表 \n\n");
printf("\t\t 3-插入元素 4-删除元素 \n\n");
printf("\t\t 5-排序元素 6-清屏(只显示菜单) \n\n");
printf("\t\t 7-链表长度 8-退出 \n\n");
printf("\n\n\t\t....................................... \n\n\n");
}
void create_list(PNODE pHead)
{
int len ;//用来存放有效结点的个数
int i;
int val;//用来临时存放用户输入的节点的值
PNODE pNew;
PNODE pTail=pHead;//pTail始终指向尾节点，链表空时pTial指向尾结点即和pHead都指向头结点，
printf("请输入您需要生成链表的节点的个数：len=");
scanf("%d",&len);
for( i=0;i<len;++i)
{
printf("请输入第%d的值",i+1);
scanf("%d",&val);
pNew = (PNODE)malloc(sizeof(NODE));
if(NULL==pNew)
{
printf("分配失败，程序终止\n");
exit(-1);
}
//pNew->date=val;
//pHead->pNext=pNew;
//pNew->pNext=NULL;
pNew->data=val;
pTail->pNext=pNew;
//pNew->pNext=NULL;
pTail=pNew;
}
pTail->pNext=NULL;
return;
}
void traverse_list(PNODE pHead)
{
if(is_empty(pHead)==true)
{
printf("链表为空\n");
return;
}
printf("\t\t\t\t");
PNODE p=pHead->pNext;
while(p!=NULL)
{
printf("%d ",p->data);
p=p->pNext;
}
printf("\n");
return;
}
bool is_empty(PNODE pHead)
{
if(pHead->pNext==NULL)
{
return true;
}
else
{
return false;
}
}
void length_list(PNODE pHead)
{
int len=0;
PNODE p=pHead->pNext;
while(p!=NULL)
{
len++;
p=p->pNext;
}
printf("链表长度是%d\n",len);
return;
}
void insert_list(PNODE pHead)
{
//在pHead指向的链表的第pos个节点的前面插入一个新的节点，该节点的值为val
int i=0;
int pos;
int val;
if(is_empty(pHead)==true)
{
printf("链表为空，插入失败\n");
return;
}
PNODE p = pHead;
printf("请输入你要在第几个结点前插入：\n");
scanf("%d",&pos);
printf("请输入你要插入的值：\n");
scanf("%d",&val);
while(p != NULL && i < pos-1)
{
p = p->pNext;
i++;
}
if(i > pos-1||p == NULL)//i > pos-1是不是可有可无？？？？？？？？？？？？？
{
printf("输入值非法，插入失败");
return;
}
PNODE pNew = (PNODE)malloc(sizeof(NODE));
if(pNew==NULL)
{
printf("动态分配内存失败！");
exit(-1);
}
pNew->data = val;
PNODE q = p->pNext;
p->pNext = pNew;
pNew->pNext = q;
printf("插入成功\n");
return;
}
void delete_list(PNODE pHead)//删除结点
{
int i=0;
int pos;
if(is_empty(pHead)==true)
{
printf("链表为空，删除失败\n");
return;
}
PNODE p = pHead;
printf("请输入你要删除第几个结点：\n");
scanf("%d",&pos);
while(p->pNext != NULL && i < pos-1)
{
p = p->pNext;
i++;
}
if(i > pos-1||p->pNext == NULL)//i > pos-1是不是可有可无？？？？？？？？？？？？？
{
printf("输入值非法，删除失败\n");
return;
}
PNODE q=p->pNext;
printf("您删除的元素是：%d\n",q->data);
p->pNext=p->pNext->pNext;
free(q);
//q=NULL;
printf("删除成功\n");
return;
}
void sort_list(PNODE pHead)
{
if(is_empty(pHead)==true)
{
printf("链表为空，排序失败\n");
return;
}
int t;
//int i,j,t;
//int len=length_list(pHead);
PNODE p,q;
//下面跟数组对照着写
for(p=pHead->pNext;p->pNext!=NULL;p=p->pNext)//类似于数组中:for(i=1;i<len-1;i++)
{
for(q=p->pNext;q!=NULL;q=q->pNext) //类似于数组中:for(j=1+i;j<len;j++)
{
if(p->data>q->data) //类似于数组中:if(a[i]>a[j])
{
t=p->data; //类似于数组中:t=a[i];
p->data=q->data; //类似于数组中:a[i]=a[j];
q->data=t; //类似于数组中: a[j]=t;
}
}
}
printf("排序成功\n");
return;
}
版权声明：本文为博主原创文章，未经博主允许不得转载。