无头结点单链表的逆置_单链表的逆置（不带头结点）

#include

typedef struct node

{

int data;

struct node *next;

}Node;

Node *Initiate(Node *linklist)

{

linklist=NULL;

return linklist;

}

Node* creatlist_end(Node *linklist)//尾插法

{

int i,n;

Node *p,*q;

scanf("%d",&n);

for(i=0;i

{

p=(Node *)malloc(sizeof(Node));

scanf("%d",&p->data);

if(NULL==linklist)

{

q=linklist=p;

}

else

{

p->next=NULL;

q->next=p;

q=p;

}

return linklist;

}

Node* creatlist_front(Node *linklist)//头插法

{

Node *q;

int i,n;

scanf("%d",&n);

for(i=0;i

{

q=(Node*)malloc(sizeof(Node));

scanf("%d",&q->data);

q->next=linklist;

linklist=q;

}

return linklist;

}

Node* reverselist(Node *linklist)//逆置

{

Node *pre=linklist;

if(NULL==pre)

return;

Node *pcur=pre->next;

while(pcur!=NULL)

{

Node *pnext=pcur->next;

pcur->next=pre;

pre=pcur;

pcur=pnext;

}

linklist->next=NULL;

linklist=pre;

}

void printlist(Node *linklist)

{

while(linklist)

{

printf("%d ",linklist->data);

linklist=linklist->next;

}

printf("\n");

}

int main()

{

Node *LinkList=Initiate(LinkList);

LinkList=creatlist_front(LinkList);

printlist(LinkList);

LinkList=creatlist_end(LinkList);

printlist(LinkList);

LinkList=reverselist(LinkList);

printlist(LinkList);

}

无头结点单链表的逆置_单链表的逆置（不带头结点）相关推荐

无头结点单链表的逆置_单链表的增删查逆置倒数第k个节点等问题
对于单链表而言,它没有双链表那么复杂,它只有头节点,尾节点,节点数据,后继指针.在下面本人实现了单链表的增删插查改. #include #include #include #i ...
python判断链表是否有环_判断链表是否有环
判断一个单向链表是否有环.(指向表头结点的指针为head) 方法一: (1)用两个指针p1和p2分别指向表头结点,即p1=p2=head (2)p1和p2分别采用1和2作为步长遍历该链表.(注意,p2 ...
单页应用的优缺点_单页和多页应用程序之间的优缺点
单页应用的优缺点 Currently, there are two ways of building websites: as multi-page applications (MPAs) or as ...
单链表删除整表_单链表删除
单链表删除整表 Deletion can be at various positions like: 删除可以在各个位置进行,例如: Deleting the first node 删除第一个节点 D ...
mysql 单表多字段查询_单表多字段MySQL模糊查询的实现
MySQL模糊查询是我们经常会遇到的,下面就为您介绍MySQL模糊查询的实现方法,希望对您学习MySQL模糊查询方面能够有所帮助. 在最近的一个项目需要实现在单表中对多字段进行多个关键字的MySQL模 ...
单代号网络图计算例题_单代号网络图究竟是什么？用什么软件画？
单代号网络图是一类通过使用节点.编号和箭线来表示工作之间的逻辑关系的一种网络图. 单代号网络图的节点和编号代表活动,箭线代表活动之间的顺序,这与双代号网络图不同,双代号网络图的节点和编号代表活动间联系 ...
mysql的单页应用框架搭建_单页应用（SPA）的特征
单页应用的优点: >快速.不需要发送请求.重新加载html/js/css.只有页面的数据需要重新拉取.另外,vue支持替换组件时保存旧组件的状态. >更好的使用体验.用户不需要等待加载时空 ...
单场淘汰制场次计算方法_单淘汰赛什么意思？
单场比赛定胜负淘汰赛分为单淘汰与双淘汰. 在比赛中,经常会听到单淘汰赛.双淘汰赛,这是什么意思? 单淘汰赛就是单场比赛定胜负. 假设有8个人比赛. 单淘汰赛就是,把这八个人分为四组,每组进行一轮比赛 ...
单光感pid巡线_单光感巡线教学设计
卑微如蝼蚁.坚强似大象单光感巡线教学设计乐清市淡溪镇第二学侯晓辉一.教学内容与分析巡线就是机器人沿着地面的一条线走,基本原理就是通过检测反射回来的光的强度来判断机器人与线的位置偏差有多少. ...

无头结点单链表的逆置_单链表的逆置（不带头结点）

无头结点单链表的逆置_单链表的逆置（不带头结点）相关推荐

最新文章

热门文章