首页 > 代码库 > 算法分析(54页)
算法分析(54页)
将线性表以带头结点的单链表作存储结构,偶数放前,奇数放后;
代码如下:
#include<stdio.h>typedef struct LNode { int data ; struct LNode *next ;}LNode , *LinkList ;int main() { LinkList L ; LinkList p = new LNode ; L = p ; int i = 1 ; for(; i < 10 ; i++) { LinkList s = new LNode ; s->data =http://www.mamicode.com/ i ; p->next = s ; p = s; } p->next = NULL ; LinkList q = L ; p = L->next ; while(p&&p->next) { LinkList r = p->next ; p->next = r->next ; r->next = q->next ; q->next = r ; q = q->next ; p = p->next ; } p = L->next ; while(p) { printf("%d ",p->data) ; p = p->next ; } return 0 ;}
由于思维定势,想了半天才想通……
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。