在 C 中按字母顺序对链表进行排序时出现问题

Question

我正在尝试按字母顺序对 C 中的链表进行排序。我使用的链表如下：

struct lineList{ //structure with all the line of the input file
char *line;
struct lineList *next;
};
typedef struct lineList llist;

我保存line从该文件中获取的一些路径的字符串中：

/home/user/Scrivania/find/try
/home/user/Scrivania/find/try1
/home/user/Scrivania/tryDir

然后我尝试用这部分代码按字母顺序对它们进行排序：

char *line;
size_t len = 0;
ssize_t line_size;
llist *lHead = NULL;
llist *lTail = NULL;
FILE *fInput;
fInput = fopen(inputFile, "r"); //the file that contains the path of the file in which search.
if(fInput == NULL){
fprintf(stderr, "Cannot open %s, exiting. . .n", inputFile);
exit(1);
}
while((line_size = getline(&line, &len, fInput)) != -1){
//saving into the lineList structure
llist *l = malloc (sizeof(llist));
l->line = line;
l->next = NULL;
//sort alphabetically
if(lHead == NULL || strcmp(l->line, lHead->line) < 0){
l->next = lHead;
lHead = l;
} else {
lTail = lHead;
while((lTail->next != NULL) && (strcmp(l->line, lTail->next->line) >= 0)){
lTail = lTail->next;
}
l->next = lTail->next;
lTail->next = l;
}
}
fclose(fInput);

在变量中存储了inputFile上面显示的文件的路径。如果我尝试遍历列表并打印出line的内容，我总是得到文件的最后一个路径：

/home/user/Scrivania/tryDir
/home/user/Scrivania/tryDir
/home/user/Scrivania/tryDir

我的代码有什么问题？

Answer 1

字符串处理存在一些问题。为了解决这个问题，我以这种方式更改了行分配：

llist *l = malloc (sizeof(llist));
l->line = (char*)malloc((strlen(line)+1)*sizeof(char));
strcpy(l->line,line);
l->next = NULL;

排序正确，字符串赋值是问题所在。

Answer 2

您可以使用标准库中的qsort。

以下是有关如何使用它的示例。

void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))

#include <stdio.h>
#include <stdlib.h>
int values[] = { 88, 56, 100, 2, 25 };
int cmpfunc (const void * a, const void * b) {
return ( *(int*)a - *(int*)b );
}
int main () {
int n;
printf("Before sorting the list is: n");
for( n = 0 ; n < 5; n++ ) {
printf("%d ", values[n]);
}
qsort(values, 5, sizeof(int), cmpfunc);
printf("nAfter sorting the list is: n");
for( n = 0 ; n < 5; n++ ) {   
printf("%d ", values[n]);
}
return(0);
}