| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1759 人关注过本帖
标题:我倒,我倒,链表逆转问题!
取消只看楼主 加入收藏
论坛
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1372
专家分:0
注 册:2006-3-27
收藏
 问题点数:0 回复次数:5 
我倒,我倒,链表逆转问题!

我倒,下面的程序怎么编译不了,大家编编,是不是我编译器累坏了

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

typedef struct node
{
int data;
struct node *nextPtr;
}*LinkList, Lnode; /* 链表结构 */

static void CreateList(LinkList *headPtr, LinkList *tailPtr, int item);
static void Reverse(LinkList *headPtr);
static void Traverse(LinkList headPtr);

int main(void)
{
LinkList headPtr = NULL, tailPtr = NULL;
int item;

printf("Enter item (0 quit): ");
scanf("%d", &item);
while (item != 0) /* 输入0退出循环 */
{
CreateList(&headPtr, &tailPtr, item);
pintf("Enter item (0 quit): ");
scanf("%d", &item);
}

Traverse(headPtr);

if (headPtr != NULL) /* 链表不空对链表进行逆序 */
{
Reverse(&headPtr);
Traverse(headPtr);
}
else
{
printf("list is empty.\n");
}
#endif

getch();
return 0;
}

/* 创建单链表函数 */
static void CreateList(LinkList *headPtr, LinkList *tailPtr, int item)
{
LinkList newPtr;

if ((newPtr = (LinkList)malloc(sizeof(Lnode))) == NULL)
{
exit(1);
}

newPtr -> data = item;
newPtr -> nextPtr = NULL;

if (*headPtr == NULL)
{
newPtr -> nextPtr = *headPtr;
*headPtr = newPtr;
}
else
{
(*tailPtr) -> nextPtr = newPtr;
}
*tailPtr = newPtr;
}

/* 单链表逆转函数 */
static void Reverse(LinkList *headPtr)
{
LinkList previousPtr, currentPtr, tempPtr;

previousPtr = NULL;
currentPtr = *headPtr; /* currentPtr 指向头结点*/

while (currentPtr != NULL) /* 逆序单链表的循环 */
{
tempPtr = currentPtr -> nextPtr;
currentPtr -> nextPtr = previousPtr;
previousPtr = currentPtr;
currentPtr = tempPtr;
}
}

/* 打印链表函数 */
static void Traverse(LinkList headPtr)
{
while (headPtr != NULL)
{
printf("%d -> ", headPtr -> data);
headPtr = headPtr -> nextPtr;
}
printf("NULL\n");
}

搜索更多相关主题的帖子: 链表 LinkList void headPtr int 
2006-05-10 00:16
论坛
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1372
专家分:0
注 册:2006-3-27
收藏
得分:0 
我倒, 谢诸位捧场,搞定

日出东方,唯我不败! 做任何东西都是耐得住寂寞,任何一个行业要有十年以上的积累才能成为专家
2006-05-10 00:55
论坛
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1372
专家分:0
注 册:2006-3-27
收藏
得分:0 

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

typedef struct node
{
int data;
struct node *nextPtr;
}*LinkList, Lnode; /* 链表结构 */

static void CreateList(LinkList *headPtr, LinkList *tailPtr, int item);
static LinkList Reverse(LinkList headPtr);
static void Traverse(LinkList headPtr);

int main(void)
{
LinkList headPtr = NULL, tailPtr = NULL;
int item;

printf("Enter item (0 quit): ");
scanf("%d", &item);
while (item != 0)
{
CreateList(&headPtr, &tailPtr, item);
printf("Enter item: ");
scanf("%d", &item);
}
Traverse(headPtr);

if (headPtr != NULL)
{
headPtr = Reverse(headPtr);
Traverse(headPtr);
}
else
{
printf("list is empty.\n");
}

getch();
return 0;
}

/* 创建单链表函数 */
static void CreateList(LinkList *headPtr, LinkList *tailPtr, int item)
{
LinkList newPtr;

if ((newPtr = (LinkList)malloc(sizeof(Lnode))) == NULL)
{
printf("memory malloc failure.\n");
exit(1);
}

newPtr -> data = item;
newPtr -> nextPtr = NULL;

if (*headPtr == NULL)
{
newPtr -> nextPtr = *headPtr;
*headPtr = newPtr;
}
else
{
(*tailPtr) -> nextPtr = newPtr;
}
*tailPtr = newPtr;
}

/* 单链表逆转函数 */
static LinkList Reverse(LinkList headPtr)
{
LinkList previousPtr, currentPtr, tempPtr;

previousPtr = NULL;
currentPtr = headPtr; /* currentPtr 指向头结点*/

while (currentPtr != NULL) /* 逆序单链表的循环 */
{
tempPtr = currentPtr -> nextPtr;
currentPtr -> nextPtr = previousPtr;
previousPtr = currentPtr;
currentPtr = tempPtr;
}

return previousPtr;
}

/* 打印链表函数 */
static void Traverse(LinkList headPtr)
{
while (headPtr != NULL)
{
printf("%d -> ", headPtr -> data);
headPtr = headPtr -> nextPtr;
}
printf("NULL\n");
}























































3----4楼发帖时间相差一分钟~~~~ 没赶上


日出东方,唯我不败! 做任何东西都是耐得住寂寞,任何一个行业要有十年以上的积累才能成为专家
2006-05-10 00:58
论坛
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1372
专家分:0
注 册:2006-3-27
收藏
得分:0 

返回我怕占用空间,传指针习惯了,


日出东方,唯我不败! 做任何东西都是耐得住寂寞,任何一个行业要有十年以上的积累才能成为专家
2006-05-10 01:04
论坛
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1372
专家分:0
注 册:2006-3-27
收藏
得分:0 
pintf("Enter item (0 quit): ");


我再倒,PRINTF我都能输错,你们用的C-FREE能检测出来吗,我的DEV怎么检测不出来

日出东方,唯我不败! 做任何东西都是耐得住寂寞,任何一个行业要有十年以上的积累才能成为专家
2006-05-10 01:28
论坛
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:1372
专家分:0
注 册:2006-3-27
收藏
得分:0 
我一直以为我的DEV是最强的,看来不行了,我也要换代了

日出东方,唯我不败! 做任何东西都是耐得住寂寞,任何一个行业要有十年以上的积累才能成为专家
2006-05-10 01:32
快速回复:我倒,我倒,链表逆转问题!
数据加载中...
 
   



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

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