配合郝斌老师的数据结构课程食用，很香！ 由于犯了个很愚蠢的错误，纠结了两天，就一小点，就导致内存出错了，已改正！一定要细心啊！
# 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
//函数声明
PNODE creat_list(void); //创建一个非循环单链表
void traverse_list(PNODE); //将这个链表的所有结点输出
_Bool is_empty (PNODE pHead);//判断是否为空
int length_list(PNODE);//链表长度
_Bool insert_list(PNODE,int,int);//第一个参数表示要插入数据的链表，第二个是位置，第三个是值
_Bool delete_list(PNODE,int,int * );//第三个参数是让其指向待被删除的数据，因为有时需要返回被删结点的地址
void sort_list(PNODE);
int main (void)
{
PNODE pHead = NULL;
pHead = creat_list();
int val;
if(is_empty(pHead)==1)
{
printf("此链表为空\n");
}
else
{
printf("此链表不为空\n");
}
printf("生成链表的长度为: %d\n",length_list(pHead));
sort_list(pHead);
traverse_list(pHead);
insert_list(pHead,4,99);
traverse_list(pHead);
if (delete_list(pHead,3,&val))
{
printf("删除成功，您删除的结点的数据是%d\n",val);
}
else
{
printf("删除失败!\n");
}
traverse_list(pHead);
return 0;
}
//创建一个链表
PNODE creat_list(void)
{
int len;//用来临时存放用户输入的结点的个数
int val;//用来临时存放用户输入的结点的数据
int i;
printf("请输入您要输入的链表的结点个数:\nlen=");
scanf("%d",&len);
PNODE pHead = (PNODE)malloc(sizeof(NODE));
//生成了一个头结点
PNODE pTail = pHead; //再没生成链表前，尾结点就连着头结点这一个
pTail->Pnext = NULL; //这句是必须的,因为可能用户输入的是0.就没有造任何新结点
if(NULL== pHead)
{
printf("内存分配失败，程序终止\n");
exit(-1);//内存都分配失败了，这个程序就没有继续的必要了
}
for(i=0;i<len;++i)
{
printf("请输入第%d个结点的数据",i+1);
scanf("%d",&val);
PNODE pNew = (PNODE)malloc(sizeof(NODE));//循环动态分配了一个新结点
//接下来要把本次分配的新结点和头结点以及上次分配的结点串联起来
pNew->data = val;
pTail->Pnext = pNew;
pNew->Pnext = NULL;
pTail = pNew;
//这样其实是倒着生成的链表，最终把整个链表串联起来
}
return pHead;
}
//遍历链表输出
void traverse_list(PNODE pHead)
{
PNODE p = pHead->Pnext;
printf("该链表的全部有效数据为：");
while (NULL!=p)
{
printf("%d ",p->data);
p=p->Pnext;
}
printf("\n");
}
_Bool is_empty(PNODE pHead)
{
if (pHead->Pnext == NULL)
return 1;
else
{
return 0;
}
}
int length_list(PNODE pHead)
{
PNODE p;
int num = 0;
for(p=pHead->Pnext;p!=NULL;p=p->Pnext)
{
num++;
}
return num;
}
void sort_list(PNODE pHead)
{
int i,j,t;
int len = length_list(pHead);
PNODE p,q;
for(i=0,p = pHead->Pnext;i<len;++i,p = p->Pnext)
{
for(j=i+1,q=p->Pnext;j<len;++j,q = q->Pnext)
{
if((p->data) < (q->data))
{
t = p->data;
p->data = q->data;
q->data = t;
}
}
}
}
// i，j 控制循环次数，类比数组中的排序算法理解。
_Bool insert_list(PNODE pHead,int pos,int val)//pos插入位置，val 要插入的值， pos为
{
int i = 0;
PNODE p = pHead;
PNODE pNew;
PNODE q;
while(NULL!=p && i <pos-1)
{
p=p->Pnext;
++i;
}//while 循环使得p指向了pos前的一个结点
if(i > pos-1 || NULL == p)
return 0;
pNew = (PNODE)malloc(sizeof(NODE));
if (NULL==pNew)
{
printf("动态内存分配失败，程序退出\n");
exit(-1);
}
pNew->data = val;
q = p->Pnext;
p->Pnext = pNew;
pNew ->Pnext =q;
return 1;
}
_Bool delete_list(PNODE pHead,int pos,int * pVal)
{
int i = 0;
PNODE p = pHead;
PNODE q;
while(NULL!=p->Pnext && i <pos-1)
{
p=p->Pnext;
++i;
}//while 循环使得p指向了pos前的一个结点
if(i > pos-1 || NULL == p->Pnext)
return 0;
q = p->Pnext;//指向了要删除的结点
*pVal = q->data;
//删除P结点后面的结点
p->Pnext = p->Pnext->Pnext;
free(q);
q = NULL;
return 1;
}
请输入您要输入的链表的结点个数:
len=5
请输入第1个结点的数据7
请输入第2个结点的数据3
请输入第3个结点的数据8
请输入第4个结点的数据4
请输入第5个结点的数据9
此链表不为空
生成链表的长度为: 5
该链表的全部有效数据为：9 8 7 4 3
该链表的全部有效数据为：9 8 7 99 4 3
删除成功，您删除的结点的数据是7
该链表的全部有效数据为：9 8 99 4 3
PS C:\D\program\VSCode\Code>
本文章使用limfx的vsocde插件快速发布