c语言链表问题

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了c语言链表问题相关的知识,希望对你有一定的参考价值。

参考技术A #include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <windows.h>
#include <conio.h>
#include <malloc.h>

#define ClearScreen() system( "cls" )// 清屏
#define Pause( szPrompt ) printf( "%s", szPrompt ),getch()// 显示字符串 szPrompt,等待用户按下任意键

typedef struct carinformation // 车辆信息
//汽车状态,'A'为到达,'D'为离开,'G'显示当前停车场和便道使用情况,'E'为输入结束
char RegistrationMark[64]; // 车牌号
char ArrivalTime[16]; // 到达时间
char EntranceTime[16]; // 进入停车场(开始计费)时间
char DepartureTime[16]; // 离开时间
TCARINFORMATION, *LPTCARINFORMATION;

typedef struct carstack

LPTCARINFORMATION lpCarInformation; // 车辆信息
int Top; // 栈顶元素下标
int StackSize; // 栈容量
TCARSTACK, *LPTCARSTACK;

// 初始化栈 lpCarStack, 将其容量设置为 Size
void InitStack( LPTCARSTACK &lpCarStack, int Size )

lpCarStack = ( LPTCARSTACK ) malloc( sizeof ( TCARSTACK ) );
lpCarStack->lpCarInformation = ( LPTCARINFORMATION ) malloc(
Size * sizeof ( TCARINFORMATION )
);
lpCarStack->Top = -1;
lpCarStack->StackSize = Size;


// 车辆信息 carinfo 入栈 lpCarStack
void Push( LPTCARSTACK &lpCarStack, TCARINFORMATION carinfo )

lpCarStack->Top++;
lpCarStack->lpCarInformation[lpCarStack->Top] = carinfo;


// 车辆信息从栈 lpCarStack 中弹出并存入 carinfo
void Pop( LPTCARSTACK &lpCarStack, TCARINFORMATION &carinfo )

carinfo = lpCarStack->lpCarInformation[lpCarStack->Top];
lpCarStack->Top--;


// 若栈 lpCarstack 空,返回 TRUE;否则,返回 FALSE
BOOL IsStackEmpty( LPTCARSTACK lpCarStack )

return lpCarStack->Top == -1;


// 若栈 lpStackFull 满,返回 TRUE;否则,返回 FALSE
BOOL IsStackFull( LPTCARSTACK lpCarStack )

return lpCarStack->Top == ( lpCarStack->StackSize - 1 );


// 销毁栈 lpCarStack,将指针 lpCarStack 置为 NULL
void DestroyStack( LPTCARSTACK &lpCarStack )

free( lpCarStack->lpCarInformation );
free( lpCarStack );
lpCarStack = NULL;


typedef struct carnode // 链队结点信息

TCARINFORMATION carinfo; // 车辆信息
struct carnode *lpNext; // 指向下一个元素的指针
TCARNODE, *LPTCARNODE;

typedef struct carqueue // 链队

LPTCARNODE lpHead; // 头结点
LPTCARNODE lpRear; // 指向当前队尾的指针
int EffectiveSize; // 当前队中元素个数
TCARQUEUE, *LPTCARQUEUE;

// 初始化链队 lpCarQueue
void InitQueue( LPTCARQUEUE &lpCarQueue )

lpCarQueue = ( LPTCARQUEUE ) malloc( sizeof( TCARQUEUE ) );
lpCarQueue->lpHead = ( LPTCARNODE) malloc( sizeof( TCARNODE ) );
lpCarQueue->lpHead->lpNext = NULL;
lpCarQueue->lpRear = lpCarQueue->lpHead;
lpCarQueue->EffectiveSize = 0;


// 车辆信息 carinfo 入链队 lpCarQueue
void EnQueue( LPTCARQUEUE &lpCarQueue, TCARINFORMATION carinfo )

LPTCARNODE lpCarNode = ( LPTCARNODE ) malloc( sizeof( carnode ) );
lpCarNode->carinfo = carinfo;
lpCarNode->lpNext = NULL;
lpCarQueue->lpRear->lpNext = lpCarNode;
lpCarQueue->lpRear = lpCarQueue->lpRear->lpNext;
lpCarQueue->EffectiveSize++;


// 队头元素从链队 lpCarQueue 中出队并存入 carinfo
void DeQueue( LPTCARQUEUE &lpCarQueue, TCARINFORMATION &carinfo )

LPTCARNODE lpTemp = lpCarQueue->lpHead->lpNext;
carinfo = lpTemp->carinfo;
lpCarQueue->lpHead->lpNext = lpTemp->lpNext;
free( lpTemp );
lpCarQueue->EffectiveSize--;


// 若链队 lpCarQueue 为空,返回 TRUE;否则,返回 FALSE
BOOL IsQueueEmpty( LPTCARQUEUE lpCarQueue )

return lpCarQueue->EffectiveSize == 0;


// 销毁链队 lpCarQueue
void DestroyQueue( LPTCARQUEUE &lpCarQueue )

LPTCARNODE lpNextCarNode = NULL;
for ( LPTCARNODE lpCarNode = lpCarQueue->lpHead; lpCarNode != NULL; lpCarNode = lpNextCarNode )

lpNextCarNode = lpCarNode->lpNext;
free( lpCarNode );

free( lpCarQueue );
lpCarQueue = NULL;


// 将字符串时间格式转换为数字(分钟)格式,例如 12:36 将被转换为 756 ( 12 * 60 + 36 )
int ConvertTimeFormat( char *lpTime )

int Hour = 0;
int Minute = 0;

sscanf( lpTime, "%d:%d", &Hour, &Minute );

return Hour * 60 + Minute;


// 根据在停车场内的停留时间 ContinuanceMinutes (分钟)计算费用
double CalculateExpense( int ContinuanceMinutes )

return ContinuanceMinutes * ( 5.0 / 60 );


//主程序
int main( void )

int ParkCapability = -1; // 停车场容量

putchar( '\n' );
printf("|********************************************|\n");
printf("|******** ********|\n");
printf("|===========欢迎使用停车场管理系统===========|\n");
printf("|******** ********|\n");
printf("|********************************************|\n");
printf("———————————————————————\n\n\n\n");
printf("请输入停车场容量:");
scanf( "%d", &ParkCapability) ;
loop:if(ParkCapability>=0) // 保证停车场容量为一个数字
printf("OK,输入成功!");
else
printf("错误,需要输入一个数字!\n\n");
printf("请输入停车场容量:");
fflush(stdin);
scanf( "%d", &ParkCapability) ;
goto loop ;


LPTCARSTACK lpCarStack = NULL; // 停车场,用栈模拟
InitStack( lpCarStack, ParkCapability );

LPTCARQUEUE lpCarQueue = NULL; // 便道,用链队模拟
InitQueue( lpCarQueue );

char CommandType = NULL; // 命令类型
char UserInput[128] = NULL ; // 用户输入
do

ClearScreen();
putchar( '\n' );
puts( "--------------------" );
puts( "[命令类型]" );
puts( "A - 车辆到达" );
puts( "D - 车辆离开" );
puts( "G - 显示当前停车场和便道使用情况" );
puts( "E - 结束操作" );
putchar( '\n' );
puts( "例:" );
puts( "A,1,5" );
puts( "D,5,20" );
puts( "G,0,0" );
puts( "E,0,0" );
putchar( '\n' );
printf( "请输入命令:" );
scanf( "%s", UserInput );

char CarInformation[128] = NULL ;
sscanf( UserInput, // 将命令类型与车辆信息分开存放
"%c,%s",
&CommandType, // 用户输入的前半部分,即命令类型
CarInformation // 用户输入的后半部分,即车辆信息
);

char *lpCommaLocation = NULL; // 车辆信息字符串中的逗号位置

for ( lpCommaLocation = CarInformation; *lpCommaLocation != '\0'; lpCommaLocation++ )

if ( *lpCommaLocation == ',' )

break;


*lpCommaLocation = '\0';

TCARINFORMATION carinfo = NULL ; // 存储本次用户输入的车辆信息

strcpy( carinfo.RegistrationMark, CarInformation );

if ( CommandType == 'A' )

strcpy( carinfo.ArrivalTime, lpCommaLocation + 1 );

if ( FALSE == IsStackFull( lpCarStack ) )

strcpy( carinfo.EntranceTime, carinfo.ArrivalTime );
Push( lpCarStack, carinfo );
printf( "已进入停车场第 %d 个车位\n",
lpCarStack->Top + 1
);
printf( "车牌号:\t\t%s\n", carinfo.RegistrationMark );
printf( "进入时间:\t%s\n", carinfo.EntranceTime );
puts( "是否收费:\t是" );

else

EnQueue( lpCarQueue, carinfo );
printf( "停车场已满,已停放在便道的第 %d 个车位\n",
lpCarQueue->EffectiveSize
);
printf( "车牌号:\t\t%s\n", carinfo.RegistrationMark );
printf( "停放时间:\t%s\n", carinfo.ArrivalTime );
puts( "是否收费:\t否" );


else if ( CommandType == 'D' )

strcpy( carinfo.DepartureTime, lpCommaLocation + 1 );

LPTCARSTACK lpTempCarStack = NULL;
InitStack( lpTempCarStack, ParkCapability );

TCARINFORMATION carinfoOut = NULL ;

BOOL bIsCarFound = FALSE;
while ( FALSE == IsStackEmpty( lpCarStack ) )

Pop( lpCarStack, carinfoOut );
if ( 0 != strcmp( carinfoOut.RegistrationMark, carinfo.RegistrationMark ) )

Push( lpTempCarStack, carinfoOut );

else

bIsCarFound = TRUE;
break;



while ( FALSE == IsStackEmpty( lpTempCarStack ) )

TCARINFORMATION tempcarinfo = NULL ;
Pop( lpTempCarStack, tempcarinfo );
Push( lpCarStack, tempcarinfo );


if ( FALSE == bIsCarFound )

printf( "车牌号为 %s 的车未进入停车场或不需要交费.\n", carinfo.RegistrationMark );
Pause( "--------------------\n按任意键输入下一条信息...\n" );
continue;


strcpy( carinfoOut.DepartureTime, carinfo.DepartureTime );
int EntranceTime = ConvertTimeFormat( carinfoOut.EntranceTime );
int DepartureTime = ConvertTimeFormat( carinfoOut.DepartureTime );
int ContinuanceMinutes = DepartureTime - EntranceTime;
if( ContinuanceMinutes>0)
printf( "计费时段:\t%s - %s (共 %d 分钟)\n",
carinfoOut.EntranceTime,
carinfoOut.DepartureTime,
ContinuanceMinutes
);

double Expense = CalculateExpense( ContinuanceMinutes );
printf( "应交纳的费用:\t%.1lf 元\n", Expense );

if ( FALSE == IsQueueEmpty( lpCarQueue ) )

TCARINFORMATION tempcarinfo = NULL ;
DeQueue( lpCarQueue, tempcarinfo );
strcpy( tempcarinfo.EntranceTime, carinfoOut.DepartureTime );
Push( lpCarStack, tempcarinfo );
puts( "--------------------" );
printf( "停放在便道的第 1 个车位,车牌号为 %s 的车已进入停车场\n",
tempcarinfo.RegistrationMark
);


else
printf( "离开时间错误,需要正确的时间!\n" );



else if ( CommandType == 'G' )

ClearScreen();
putchar( '\n' );
puts( "[停车场使用情况]\n" );
puts( "[车位]\t[车牌号]\t[到达时间]\t[进入(开始计费)时间]\n");
for ( int i = 0; i <= lpCarStack->Top; i++ )

printf( "%d\t%s\t\t%s\t\t%s\n",
i + 1,
lpCarStack->lpCarInformation[i].RegistrationMark,
lpCarStack->lpCarInformation[i].ArrivalTime,
lpCarStack->lpCarInformation[i].EntranceTime
);

putchar( '\n' );
putchar( '\n' );
putchar( '\n' );
puts( "[便道使用情况]\n" );
puts( "[车位]\t[车牌号]\t[到达时间]\t[进入(开始计费)时间]\n");
int Num = 0;
for ( LPTCARNODE lpCarNode = lpCarQueue->lpHead->lpNext;
lpCarNode != NULL; lpCarNode = lpCarNode->lpNext )

Num++;
printf( "%d\t%s\t\t%s\t\t%s\n",
Num,
lpCarNode->carinfo.RegistrationMark,
lpCarNode->carinfo.ArrivalTime,
lpCarNode->carinfo.EntranceTime
);

putchar( '\n' );

else if ( CommandType == 'E' )

break;

else

puts( "输入信息有误.第一个字符只能为 'A' 或 'D' 或 'G' 或'E' (注意区分大小写)." );

Pause( "--------------------\n按任意键输入下一条信息.\n" );
while ( TRUE );

DestroyStack( lpCarStack );
DestroyQueue( lpCarQueue );

Pause( "\n按任意键退出程序...\n" );

return 0;

c语言链表问题,有点抽象。

照着书本打了段代码,不知道哪里出错就是运行不了,代码如下:
#include <stdio.h>
#include<stdlib.h>
#include<string.h>
struct student

char name[10];
int num;
struct student *next;
*head,*p1,*p2,*p;
int n=0;
void main ()

creat();
shuchu();


void creat()

p1=(struct student *)malloc(sizeof(struct student));
p2=(struct student *)malloc(sizeof(struct student));
printf("输入姓名\n");
scanf("%s",p1->name);
printf("输入学号\n");
scanf("%d",&p1->num);
while(p1->name!=0)

n+=1;
if(n==1)head=p1;
else p2->next=p1;
p2=p1;
p1=(struct student *)malloc(sizeof(struct student));
printf("输入姓名\n");
scanf("%s",p1->name);
printf("输入学号\n");
scanf("%d",&p1->num);




void shuchu()

p=head;
while(p!=NULL)

printf("%s,%d",p->name,p->num);
p=p->next;




我用的是vs2012,错误提示如下:

1>d:\documents\visual studio 2012\projects\consoleapplication2\consoleapplication2\源.c(13): warning C4013: “creat”未定义;假设外部返回 int
1>d:\documents\visual studio 2012\projects\consoleapplication2\consoleapplication2\源.c(14): warning C4013: “shuchu”未定义;假设外部返回 int
1>d:\documents\visual studio 2012\projects\consoleapplication2\consoleapplication2\源.c(18): error C2371: “creat”: 重定义;不同的基类型
1>d:\documents\visual studio 2012\projects\consoleapplication2\consoleapplication2\源.c(41): error C2371: “shuchu”: 重定义;不同的基类型
========== 生成: 成功 0 个,失败 1 个,最新 0 个,跳过 0 个 ==========

还有许多链表的问题,我上面那个代码的那个if的else部分是啥意思。
最好每行都注释一下哈!谢谢!

参考技术A

改成下面这样就可以了

#include <stdio.h>

#include<stdlib.h>

#include<string.h> 

struct student 

 char name[10];

 int num;

 struct student *next;

*head,*p1,*p2,*p;

int n=0;

void creat()

 p2=p1=(struct student *)malloc(sizeof(struct student)); //这里应该让p1,p2指向同一个地址

 printf("输入姓名\\n");

 scanf("%s",p1->name);

 printf("输入学号\\n");

 scanf("%d",&p1->num); 

 while(p1->num!=0) 

  

  n+=1;

  if(n==1)//第一条记录为头记录

   head=p1;//设置第一条记录为头记录 

  else

   p2->next=p1;//如果不是第一条记录,把next指向上一次循环新建的内存地址

  p2=p1;  

  p1=(struct student *)malloc(sizeof(struct student)); 

  printf("输入姓名\\n"); 

  scanf("%s",p1->name);

  printf("输入学号\\n"); 

  scanf("%d",&p1->num);

  

 p2->next=NULL;//要加上这一句,表示最后一条记录

void shuchu() 

 p=head;

 while(p!=NULL)

  

  printf("%s , %d\\n",p->name,p->num);//加上\\n分行

     p=p->next;

  

void main () 

 

 creat();

 shuchu(); 

 system("pause");//该语句可防止运行结束时退出命令窗口,但多了提示“请按任意键继续...”这样才能看到屏幕内容

 

还有我把这程序完善了,可以到这里下载

追问

p2=p1=(struct student *)malloc(sizeof(struct student)); //这里应该让p1,p2指向同一个地址
第一个问题:为啥这里要指向同一个地址呢?
第二个问题:代码中出现动态内存分配的函数malloc,为什么不需要用free()函数来释放内存呢?

追答

第一个问题:其实从程序上看,p2相当于是指向链表最后一条记录的指针,p1相当于是临时记录,刚开始当然要指向同一个记录了!
第二个问题:因为你显示结束后,程序也就结束了,编译器会自动收回内存

本回答被提问者和网友采纳

以上是关于c语言链表问题的主要内容,如果未能解决你的问题,请参考以下文章

C语言链表问题

c语言链表问题

c语言中链表的问题

c语言程序链表问题

C语言两个链表连接简单问题

C语言链表问题。。【在线等】【急】