указатели

[novak3]

Вот код на С++ программы Алфавитно-частотного словаря. Проверено норм. работает на С++.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
struct Node {
int count;
char word[40];
Node *next;
};
typedef Node*PNode;
PNode Head=NULL;
 
PNode CreateNode(char NewWord[])
{PNode NewNode=new Node;
strcpy(NewNode->word,NewWord);
NewNode->count=1;
NewNode->next=NULL;
return NewNode;}
 
void AddFirst(PNode &Head,PNode NewNode)
{NewNode->next=Head;
Head=NewNode;}
 
void AddAfter(PNode p,PNode NewNode)
{NewNode->next=p->next;
p->next=NewNode;}
 
void AddBefore(PNode &Head,PNode p, PNode NewNode)
{PNode q=Head;
if (Head==p)
{AddFirst(Head, NewNode);
return;}
while (q && q->next!=p)
q=q->next;
if (q)
AddAfter(q,NewNode);}
 
void AddLast(PNode &Head,PNode NewNode)
{PNode q=Head;
if (Head==NULL)
{AddFirst(Head,NewNode);
return;}
while (q->next)
q=q->next;
AddAfter(q,NewNode);}
 
PNode Find(PNode Head,char NewWord[])
{PNode q=Head;
while (q && strcmp(q->word,NewWord))
q=q->next;
return q;}
 
PNode FindPlace(PNode Head,char NewWord[])
{PNode q=Head;
while(q &&(strcmp(q->word,NewWord)>0))
q=q->next;
return q;}
 
int main()
{
 PNode Head = NULL, p, where;
 FILE *in,*out;
 char word[80];
 int n;
 in=fopen("input.txt","r");
 
 while (1)
 {
n=fscanf(in,"%s",word);
if (n<=0)
break;
p= Find(Head,word);
if (p!=NULL)
p->count++;
else{
p=CreateNode(word);
where=FindPlace(Head,word);
if (!where)
AddLast(Head,p);
else AddBefore(Head,where,p);
}}
fclose(in);
 
out=fopen("output.txt","w");
p=Head;
while(p)
{
fprintf(out,"%-20s\t%d\n",p->word,p->count);
p=p->next;
}
fclose(out);
}

Но ее нужно было переделать на язык Си. Исправил несколько строк (выделены жирн.), но теперь прога не выполняет нужных функций.
Код на Си:

#include <stdio.h>
#include <string.h>
 
struct Node {
int count;
char word[40];
struct Node*next;
};
typedef struct Node*PNode;
PNode Head=NULL;
 
PNode CreateNode(char NewWord[])
{PNode NewNode=malloc(sizeof(struct Node));
strcpy(NewNode->word,NewWord);
NewNode->count=1;
NewNode->next=NULL;
return NewNode;}
 
void AddFirst(PNode Head,PNode NewNode)
{NewNode->next=Head;
Head=NewNode;}
 
void AddAfter(PNode p,PNode NewNode)
{NewNode->next=p->next;
p->next=NewNode;}
 
void AddBefore(PNode Head,PNode p, PNode NewNode)
{PNode q=Head;
if (Head==p)
{AddFirst(Head, NewNode);
return;}
while (q && q->next!=p)
q=q->next;
if (q)
AddAfter(q,NewNode);}
 
void AddLast(PNode Head,PNode NewNode)
{PNode q=Head;
if (Head==NULL)
{AddFirst(Head,NewNode);
return;}
while (q->next)
q=q->next;
AddAfter(q,NewNode);}
 
PNode Find(PNode Head,char NewWord[])
{PNode q=Head;
while (q && strcmp(q->word,NewWord))
q=q->next;
return q;}
 
PNode FindPlace(PNode Head,char NewWord[])
{PNode q=Head;
while(q &&(strcmp(q->word,NewWord)>0))
q=q->next;
return q;}
 
int main()
{
 PNode Head = NULL, p, where;
 FILE *in,*out;
 char word[80];
 int n;
 in=fopen("input.txt","r");
 
 while (1)
 {
n=fscanf(in,"%s",word);
if (n<=0)
break;
p= Find(Head,word);
if (p!=NULL)
p->count++;
else{
p=CreateNode(word);
where=FindPlace(Head,word);
if (!where)
AddLast(Head,p);
else AddBefore(Head,where,p);
}}
fclose(in);
 
out=fopen("output.txt","w");
p=Head;
while(p)
{
fprintf(out,"%-20s\t%d\n",p->word,p->count);
p=p->next;
}
fclose(out);
}

Проблема здесь, скорее всего, в отсутствии ссылок "&". Наверно нужно воспользоваться указателями, но как это сделать. Пожалуйста, подскажите.

[rustx88]

конечно! в С нет такого понятия "ссылка", пользуйтесь указателями!

void AddLast(PNode &Head, PNode NewNode)

void AddLast(PNode * Head, PNode NewNode)

[novak3]

Если вместо

void AddLast(PNode &Head, PNode NewNode)

записать

void AddLast(PNode * Head, PNode NewNode)

то компилятор выдает предупреждение. В том то и дело, что нужно воспользоваться указателем, но как-то иначе, а то компилятор ругается.

[-LeV-]

void AddLast(PNode *Head,PNode NewNode)
{PNode q= *Head;
if (*Head==NULL)
{AddFirst(*Head,NewNode);
return;}
while (q->next)
q=q->next;
AddAfter(q,NewNode);}

все то же самое, только разыменовываешь указатель

[novak3]

Сделал, но теперь выдает следующие предупреждения

-2\2\main.c||In function `main':|
-2\2\main.c|80|warning: passing arg 1 of `AddLast' from incompatible pointer type|
-2\2\main.c|81|warning: passing arg 1 of `AddBefore' from incompatible pointer type|
||=== Build finished: 0 errors, 2 warnings ===|

И прога по прежднему не выдает результат...

[Syuf]

Так надо еще везде этим функциям передавать не объекты, а их адреса.

[-LeV-]

Вызывать так:

AddLast(&Head,p);