SDUT2118数据结构实验之链表三:链表的逆置
2016-07-22 20:50
330 查看
#include<bits/stdc++.h> using namespace std; struct node { int data; struct node *next; }*head,*tail,*p,*q; int n,t; void built() { head=(struct node *)malloc(sizeof(struct node)); tail=head; while(scanf("%d",&t)&&t!=-1) { p=(struct node *)malloc(sizeof(struct node)); p->data=t; tail->next=p; tail=p; } tail->next=NULL; } void print() { p=head->next; while(p) { printf("%d",p->data); if(p->next) printf(" "); p=p->next; } } void res() { p=head->next; head->next=NULL; while(p) { q=p; p=p->next; q->next=head->next; head->next=q; } } int main() { built(); res(); print(); }
相关文章推荐
- AVL树的插入与删除操作
- 数据结构-串操作应用之词索引表
- 每次弹出一个栈的最小元素
- 计算几何中的精确度
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构和算法系列17 图
- PQ树小结
- 数据结构与算法JavaScript - 列表
- 数据结构和算法关系
- 1.17 k阶斐波那契序列的第m项值的函数算法
- SDUT 3343 数据结构实验之二叉树四:还原二叉树
- C++学习之路(3) 常用数据结构与STL
- SDUT 2137 数据结构实验之求二叉树后序遍历和层次遍历
- 【算法和数据结构】平衡查找树之B树
- 归并排序
- 中缀表达式变成后缀表达式
- redis 源码阅读 内部数据结构--字符串
- splay入门题---中位数
- hdu1016_Prime_Ring_Problem(经典dfs)
- 数据结构与算法简记:按层次顺序遍历和存储二叉树