c - 如何在此链表中使用正确的指针
问题描述
这是我从 codesdope.com 获得的代码,我稍作修改以了解带有链表的队列 ADT 是如何工作的。
但是,我在此代码上使用指针时遇到问题。我只是试图打印出队列中的所有元素,试图改变参数。而且我无法从队列中转到下一个节点,我是否尝试了这段代码不可能的事情?因为它是这样设计的还是这里有任何解决方案?
我需要您的帮助或提示如何使用正确的指针来跟随指针。
'''
#include <stdio.h>
#include <stdlib.h>
#define TRUE 1
#define FALSE 0
#define FULL 10
typedef struct node{
int data;
struct node *next;
} NodeT;
typedef struct QueueRep{
int length;
NodeT *head;
NodeT *tail;
} QueueRep;
typedef struct QueueRep *queue;
void initialize(queue q){
q->length = 0;
q->head = NULL;
q->tail = NULL;
}
int isempty(queue q) {
return(q->tail == NULL);
}
void enqueue(QueueRep *q, int value) {
if(q->length < FULL) {
NodeT *tmp;
tmp = malloc(sizeof(NodeT));
tmp->data = value;
tmp->next = NULL;
if(!isempty(q)) {
q->tail->next = tmp;
q->tail = tmp;
} else {
q->head = q->tail = tmp;
}
q->length++;
} else {
printf("List is full\n");
}
}
int dequeue(QueueRep *q) {
NodeT *tmp;
int n = q->head->data;
tmp = q->head;
q->head = q->head->next;
q->length--;
free(tmp);
return(n);
}
/* original display function
void display(NodeT *head)
{
if(head == NULL)
{
printf("NULL\n");
}
else
{
printf("%d\n", head -> data);
display(head->next);
}
}
*/
/* I would like to print like this !!!! */
void display(queue q) {
NodeT *p = q->head;
if(p->data == NULL) {
printf("NULL\n");
} else {
printf("%d ", p->data);
display(q->head); //wrong pointer? how can your fix here?
}
}
int main() {
QueueRep *q;
q = malloc(sizeof(QueueRep));
initialize(q);
enqueue(q,10);
enqueue(q,20);
enqueue(q,30);
printf("Queue before dequeue\n");
//display(q->head);
display(q); //this is What I am trying to use
dequeue(q);
printf("\nQueue after dequeue\n");
//display(q->head);
display(q); //this is What I am trying to use
return 0;
}
'''
解决方案
这个函数定义
/* I would like to print like this !!!! */
void display(queue q) {
NodeT *p = q->head;
if(p->data == NULL) {
printf("NULL\n");
} else {
printf("%d ", p->data);
display(q->head); //wrong pointer? how can your fix here?
}
}
是错误的,不应编译。
例如data
,结构的数据成员node
不是指针。所以这个 if 语句
if(p->data == NULL) {
无效,因为将int
( p->data
) 类型的对象与空指针进行了比较NULL
。
在这份声明中
display(q->head); //wrong pointer? how can your fix here?
该函数使用 type 的参数调用,struct node
而相应的函数参数具有 type queue
。因此,编译器将再次为该语句发出错误。
您可以将函数拆分为两个函数。例如
void display_list( const NodeT *head )
{
if ( !head )
{
puts( "NULL" );
}
else
{
printf( "%d ", head->data );
display_list( head->next );
}
}
和
void display( const QueueRep *q )
{
display_list( q->head );
}
功能dequeue
int dequeue(QueueRep *q) {
NodeT *tmp;
int n = q->head->data;
tmp = q->head;
q->head = q->head->next;
q->length--;
free(tmp);
return(n);
}
可以调用未定义的行为。首先它不检查队列是否为空/。其次,它不会将指针设置为何tail
时NULL
删除队列中的单个节点。
例如,可以通过以下方式定义该函数
int dequeue( QueueRep *q, int *data )
{
int success = q->head != NULL;
if ( success )
{
NodeT *tmp = q->head;
*data = tmp->data;
q->head = q->head->next;
if ( !q->head ) q->tail = NULL;
--q->length;
free( tmp );
}
return success;
}
请注意,在 main 中QueueRep
动态声明该类型的对象没有多大意义。你可以写
QueueRep q;
initialize( &q );
而这个 typedef
typedef struct QueueRep *queue;
只会让代码的读者感到困惑。在程序的某些地方您使用 type QueueRep *
,而在其他地方您使用 type queue
。
推荐阅读
- excel - 需要以小数形式读取 excel 日期而不自动转换为日期时间
- python - 请用代码解释我下面的行?(Python中的递归)
- ruby-on-rails - ReactJs Web 客户端 + Ruby-on-Rails API 服务器 - 使用 Devise + OmniAuth 通过 facebook 和 google_oauth2 进行身份验证
- reactjs - 如何在 ReactJS 中使用无状态组件进行 http 调用 onclick?
- ssh - 如何使用 tmux 更改带有 ls 的目录的颜色?
- powershell - 在 Powershell 中使用 GoPhish API 启动活动
- javascript - 在上传验证图片确实是身份证或护照文件
- r - 计算日期之间的平均时间
- python - C++ #包括
相当于 Python 的 import XXX as X - angular - 如何在 ng serve 和 ng build 中使用不同的 index.html 文件?