[c] 单链表创建,打印和反转
2014-11-03 11:44
302 查看
#include <stdio.h> #include <stdlib.h> #include <malloc.h> typedef struct linknode{ int value; struct linknode *pNext; }Node,*pNode; pNode createlist(pNode head, int length){ pNode p1; pNode p2; p1=(pNode)malloc(sizeof(Node)); p1->pNext=NULL; p1->value=length; if (head==NULL) head=p1; while(length>1){ length--; p2=(pNode)malloc(sizeof(Node)); p1->pNext=p2; p2->value=length; p2->pNext=NULL; p1=p2; } return head; } void printlist(pNode head){ pNode temp; temp=head; while(temp!=NULL){ printf("%d",temp->value); temp=temp->pNext; } return ; } pNode reverselist(pNode head){ pNode p,temp; p=head->pNext; head->pNext=NULL; while(p!=NULL){ temp=p->pNext; p->pNext=head; head=p; p=temp; } return head; } int main(){ pNode head=NULL; int length; scanf("%d", &length); if(length<=0) return 0; head=createlist(head,length); printlist(head); head=reverselist(head); printlist(head); system("pause"); }
相关文章推荐
- C语言各种链表操作(创建、打印、删除、插入、反转)
- 一个链表创建、反转、打印的C语言代码
- 链表的创建 打印 反转
- 单链表反转,单链表创建,单链表尾部插入,单链表打印
- 单链表创建插入删除打印反转
- [数据结构]链表创建、打印、反转
- 链表的创建和打印
- C:链表的操作,如何创建一个链表并打印
- 利用creat创建链表 利用outlist打印链表 利用 fun 函数 返回链表中最大的值
- 关于链表结构的基本操作 c 实现 (创建,插入删除,反转,合并链表,查找,是否有环,链表相交情况)
- 链表创建、测长、打印、删除元素、插入、排序、逆置
- 链表的创建,插入,删除,显示,反转
- 【程序员面试宝典】数据结构基础一单链表:创建|求长|插入|删除|排序|打印|逆置
- 尾插法、头插法创建链表、链表反转、链表分段反转、查找链表倒数第k个元素,查找链表中间元素
- 单链表创建 测长 打印
- 链表操作:创建,插入,排序,反转
- C++ 创建/销毁/逆置/打印 单链表
- Java单双链表的创建、反转与递归反转
- C/C++ 创建单链表,取链表长度,打印链表
- list 链表的 创建、输出(打印)、删除、插入 2011.07.26