fle*_*cia 15 c string structure linked-list
我在使用C中的单链表制作数据库时遇到了麻烦,不是因为链表概念而是因为结构本身的字符串字段.
这是C中的赋值,据我所知(我是新手),C不会将'string'识别为数据类型.
这就是我的结构代码:
typedef struct
{
int number;
string name;
string address;
string birthdate;
char gender;
} patient;
typedef struct llist
{
patient num;
struct llist *next;
} list;
Run Code Online (Sandbox Code Playgroud)
我正在考虑为字符串本身创建一个结构,以便我可以在结构中使用它们,如下所示:
typedef struct string
{
char *text;
} *string;
Run Code Online (Sandbox Code Playgroud)
然后malloc(),当需要创建字符串类型的新数据(char数组)时,我会将其中的每一个都用.
typedef struct string
{
char *text;
} *string;
int main()
{
int length = 50;
string s = (string) malloc(sizeof string);
s->text = (char *) malloc(len * sizeof char);
strcpy(s->text, patient.name->text);
}
Run Code Online (Sandbox Code Playgroud)
有人可以帮我解决这个问题吗?
谢谢.
Ada*_*iss 38
关于字符串和内存分配:
C中的字符串只是一个chars 的序列,因此您可以在任何想要使用字符串数据类型的地方使用char *或char数组:
typedef struct {
int number;
char *name;
char *address;
char *birthdate;
char gender;
} patient;
Run Code Online (Sandbox Code Playgroud)
然后你需要为结构本身和每个字符串分配内存:
patient *createPatient(int number, char *name,
char *addr, char *bd, char sex) {
// Allocate memory for the pointers themselves and other elements
// in the struct.
patient *p = malloc(sizeof(struct patient));
p->number = number; // Scalars (int, char, etc) can simply be copied
// Must allocate memory for contents of pointers. Here, strdup()
// creates a new copy of name. Another option:
// p->name = malloc(strlen(name)+1);
// strcpy(p->name, name);
p->name = strdup(name);
p->address = strdup(addr);
p->birthdate = strdup(bd);
p->gender = sex;
return p;
}
Run Code Online (Sandbox Code Playgroud)
如果你只需要几个patients,你可以避免内存管理,代价是分配比实际需要更多的内存:
typedef struct {
int number;
char name[50]; // Declaring an array will allocate the specified
char address[200]; // amount of memory when the struct is created,
char birthdate[50]; // but pre-determines the max length and may
char gender; // allocate more than you need.
} patient;
Run Code Online (Sandbox Code Playgroud)
在链表上:
通常,链表的目的是证明快速访问有序的元素集合.如果您llist包含一个名为num(可能包含患者编号)的元素,则需要一个额外的数据结构来保存实际的patients,并且您每次都需要查找患者编号.
相反,如果你宣布
typedef struct llist
{
patient *p;
struct llist *next;
} list;
Run Code Online (Sandbox Code Playgroud)
然后每个元素都包含一个指向patient结构的直接指针,您可以像这样访问数据:
patient *getPatient(list *patients, int num) {
list *l = patients;
while (l != NULL) {
if (l->p->num == num) {
return l->p;
}
l = l->next;
}
return NULL;
}
Run Code Online (Sandbox Code Playgroud)
我认为这个解决方案使用的代码更少,即使对于新手来说也很容易理解。
对于结构中的字符串字段,您可以使用指针并将字符串重新分配给该指针将更加简单。
定义结构体的定义:
typedef struct {
int number;
char *name;
char *address;
char *birthdate;
char gender;
} Patient;
Run Code Online (Sandbox Code Playgroud)
使用该结构的类型初始化变量:
Patient patient;
patient.number = 12345;
patient.address = "123/123 some road Rd.";
patient.birthdate = "2020/12/12";
patient.gender = 'M';
Run Code Online (Sandbox Code Playgroud)
就是这么简单。希望这个答案对很多开发者有所帮助。
这不起作用:
string s = (string)malloc(sizeof string);
Run Code Online (Sandbox Code Playgroud)
string引用一个指针,你需要结构本身的大小:
string s = malloc(sizeof (*string));
Run Code Online (Sandbox Code Playgroud)
请注意,也缺少强制转换(从void*(malloc的返回类型) 进行的转换是隐式执行的)。
另外,在您的 中main,您有一个全局 decared patient,但尚未初始化。尝试:
patient.number = 3;
patient.name = "John";
patient.address = "Baker street";
patient.birthdate = "4/15/2012";
patient.gender = 'M';
Run Code Online (Sandbox Code Playgroud)
在您读取访问其任何成员之前
此外,strcpy本质上是不安全的,因为它没有边界检查(将复制直到'\0'遇到第一个,如果源太长则写入过去分配的内存)。相反strncpy,您至少可以指定复制的最大字符数——阅读文档以确保您传递了正确的值,很容易出现差一错误。