链表创建，显示，删除和倒置

发布时间：2020-12-13 20:35:07 所属栏目：百科来源：网络整理

导读：链表创建，显示，删除和倒置 #include"stdafx.h" #includestdio.h #includemalloc.h typedef struct data { int Data; struct data*next; }str; void Create(str**p) { *p=(str*)malloc( sizeof (str)); printf( "inputthedata:" ); scanf( "%d" ,((*p)-Data

 
 链表创建，显示，删除和倒置
#include"stdafx.h" 
#include<stdio.h> 
#include<malloc.h> 
typedefstructdata
{
intData;
structdata*next;
}str;
voidCreate(str**p)
{
*p=(str*)malloc(sizeof(str));
printf("inputthedata:");
scanf("%d",&((*p)->Data));
if((*p)->Data!=0)
{
Create(&((*p)->next));
}
else
{
(*p)->next=NULL;
return;
}
}
voidDisplayList(data*pList)
{
while(pList!=NULL)
{
printf("%d---",pList->Data);
pList=pList->next;
}
}
voidFreeList(data*pList)//释放链表 
{
data*temp=pList;
while(temp->Data!=0)
{
pList=pList->next;
free(temp);
temp=NULL;
if(pList->next!=NULL)
temp=pList;
}
}
voidReverseList(data**pList)
{
data*p1=NULL,*p2=NULL,*p3=NULL;
p1=*pList;
p2=p1->next;
while(p2!=NULL)
{
p3=p2->next;
p2->next=p1;
p1=p2;
p2=p3;
}
(*pList)->next=NULL;
(*pList)=p1;
}
voidmain()
{
data*p;
Create(&p);
ReverseList(&p);
DisplayList(p);
FreeList(p);
}
 

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!