我倒，我倒，链表逆转问题！ - C语言论坛

楼主

问题点数：0 回复次数：13

我倒，我倒，链表逆转问题！

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

#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　

第 2 楼

得分:0

我倒，　谢诸位捧场，搞定

日出东方，唯我不败！做任何东西都是耐得住寂寞,任何一个行业要有十年以上的积累才能成为专家

第 3 楼

得分: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楼发帖时间相差一分钟~~~~ 没赶上

日出东方，唯我不败！做任何东西都是耐得住寂寞,任何一个行业要有十年以上的积累才能成为专家

第 4 楼

得分:0

稍微改了下搞个双向多方便呀，非要。。。。。
[CODE]

#include "stdio.h"
#include "stdlib.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)
{
CreateList(&headPtr, &tailPtr, item);
printf("Enter item (0 quit): ");
scanf("%d", &item);
}

Traverse(headPtr);
if (headPtr != NULL)
{
Reverse(&headPtr);
Traverse(headPtr);
}
else
{
printf("list is empty.\n");
}
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;

while (currentPtr != NULL)
{
tempPtr = currentPtr -> nextPtr;
currentPtr -> nextPtr = previousPtr;
previousPtr = currentPtr;
currentPtr = tempPtr;
}
*headPtr=previousPtr;
}

static void Traverse(LinkList headPtr)
{
while (headPtr != NULL)
{
printf("%d -> ", headPtr -> data);
headPtr = headPtr -> nextPtr;
}
printf("NULL\n");
}
[/CODE]

叁蓙大山：工謪、稅務、嗣發抱歉：不回答女人的问题