0

我正在尝试为以下函数编写一个简单的 C 代码：

给定字母广告的编码：

'a'->00，'b'->01，'c'->10，'d'->11，

链表中的一个节点定义为：

typedef struct listNode{
 unsigned char data;
 struct listNode* next;
}ListNode;

typedef struct list{
  ListNode* head;
  ListNode* tail;
}List;

wherehead指向列表的第一个节点，而tail指向最后一个节点。

我需要编写一个函数char* SumList(List arr[], int n)，它返回一个字符串，其中包含行中 arr 中所有列表的所有节点中的所有编码字母。

这是我到目前为止写的：

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

int isBitISet(char, int);

typedef struct listNode {
    unsigned char data;
    struct listNode* next;
} ListNode;

typedef struct list {
    ListNode* head;
    ListNode* tail;
} List;

int isBitISet(char ch, int i) {

    char mask;
    mask=1<<i;
    return (mask & ch);
}

int totalNodes(List arr[], int n) {
    int i;
    int counter=0;

    for (i=0; i<n; ++i) {
        ListNode* head= arr[i].head;
        while (head!=NULL) {
            counter++;
            head=head->next;
        }
    }
    return counter;
}

char* whatToadd(char data) {
    int a, b;
    a=isBitISet(data, 0);
    b=isBitISet(data, 1);
    char* result;
    result=(char *) calloc(2, sizeof(char));
    if ((a!=0) && (b!=0))
        result="d";
    else if ((a!=0) && (b==0))
        result="b";
    else if ((a==0) && (b!=0))
        result="c";
    else
        result="a";
    return result;

}

char* SumLists(List arr[], int n) {

    char* final;
    int nodes=totalNodes(arr, n);
    final= (char*) calloc(nodes, sizeof(char)); //how would I know the final length?//
    int i;

    for (i=0; i<n; ++i) {
        ListNode* head= (arr[i].head);
        while (head!=NULL) { //Why do I need a tail?//
            char* result;
            result=whatToadd(((head->data)&(00000011)));
            strcat(final, result);
            free(result);
            result=whatToadd(((head->data)&(00001100))>>2);
            strcat(final, result);
            free(result);
            result =whatToadd(((head->data)&(00110000))>>4);
            strcat(final,result);
            free(result);
            result=whatToadd(((head->data)&(11000000))>>6);
            strcat(final,result);
            free(result);

            head=head->next;

        }
    }
    return final;
}

int main() {
    .....

    free(final);
    ...
}

可能，Tail 出于某种原因给出了 - 但是（1） - 我不能像以前那样在列表中运行吗？不使用尾巴？如果没有，我应该如何使用它？

(2) - 我是否需要像每次获得新结果时那样释放结果whatToAdd？

我是 C 的新手，试图自己工作，我真的会应用提示和更正。非常感谢。

4

1 回答 1

1

每次从 whatToAdd 获得新结果时，我是否需要像我一样释放结果？

不，因为正在返回字符串文字的地址。不要calloc()记忆，result因为它是不必要的。whatToadd()更改to的返回值const char*，因为字符串文字是只读的。

只是为了澄清，以下内容不会复制"d"到result：

result="d";

而是result指向字符串文字的地址"a"：它是一个指针赋值。如果您想复制到result您可以执行以下任一操作：

  • strcpy(result, "d");
  • *result = 'd'; *(result + 1) = 0;

在这种情况下，您将free()返回指针。

free()如果它是先前调用的结果calloc()，malloc()或者realloc()还没有被free()d ，则只传递一个指针。

于 2012-07-17T09:44:58.437 回答