前端之家收集整理的这篇文章主要介绍了
链表创建，显示，删除和倒置，
前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。
- 链表创建，显示，删除和倒置
- #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);
- }
原文链接：https://www.f2er.com/javaschema/288009.html
