| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 489 人关注过本帖
标题:链表的逆置于输出
只看楼主 加入收藏
野郎中
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2007-10-15
收藏
 问题点数:0 回复次数:1 
链表的逆置于输出
下面程序是链表的输出与倒置:
(1)下面是主程序,随便起个名字,用.c为扩展名。
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef int DataType;
#include"lianbiao.h"
void main()
{ SLNode *head,*B;
int i,x;
ListInitiate(&head); //初始化链表
ListInitiate(&B);



for(i=0;i<10;i++) //链表赋值
if(ListInsert(head,i,i+1)==0)
{ printf("错误!\n");
return;
}

printf("以下是原链表的各元素:\n"); //输出原链表
if(shuchu(*head)==0)
{ printf("错误!\n");
return;
}


printf("以下是逆置后链表的各元素:\n");

if(daozhi(*head,B)==0) //倒置原链表
{ printf("错误!\n");
return;
}


if(shuchu(*B)==0) //输出倒置后结果
{ printf("错误!\n");
return;
}
}



(2)下面是头文件,命名为lianbiao.h。
typedef struct Node
{ DataType data;
struct Node *next;
}SLNode;



void ListInitiate(SLNode **head) //初始化链表
{ if((*head=(SLNode *)malloc(sizeof(SLNode)))==NULL) exit(1);
(*head)->next=NULL;
}



int ListInsert(SLNode *head,int i,DataType x) //向链表制定位置插入X
{ SLNode *p,*q;
int j;
p=head;
j=-1;
while(p->next!=NULL&&j<i-1)
{ p=p->next;
j++;
}
if(j!=i-1)
{ printf("插入位置参数错误!");
return 0;
}
if((q=(SLNode *)malloc(sizeof(SLNode)))==NULL) exit(1);
q->data=x;
q->next=p->next;
p->next=q;
return 1;
}



int shuchu(SLNode head) //输出链表的值
{ SLNode *p;
p=&head;
if(p->next==NULL)
{ printf("表已空,无输出!\n");
return 0;
}
else
{ while(p->next!=NULL)
{ p=p->next;
printf("%d ",p->data);
}
printf("\n");
return 1;
}
}



int daozhi(SLNode A,SLNode *B) //求链表的倒置,结果放到链表B中
{ SLNode *p;
DataType x;
int i;
p=&A;
if(p->next==NULL)
{ printf("表已空,不能倒置!\n");
return 0;
}
else
{ while(p->next!=NULL)
{ p=p->next;
ListInsert(B,0,p->data);
}
return 1;
}
}



void Destroy(SLNode **head) //撤销链表
{
SLNode *p, *p1;

p = *head;
while(p != NULL)
{
p1 = p;
p = p->next;
free(p1);
}
*head = NULL;
}
搜索更多相关主题的帖子: 链表 FONT style WBR 
2007-10-15 23:05
yoapple
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2007-10-13
收藏
得分:0 
有点无语,连链表的定义都会,却不会倒置输出.自己定义一个成员函数就行了.提醒你一下,链表分为单向和双向,有front与back指针.从front开始遍历,就顺序输出.从back开始遍历就倒序输出.

2007-10-15 23:23
快速回复:链表的逆置于输出
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.034297 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved