gpt4 book ai didi

c - 在链表C程序中添加一个元素到末尾

转载 作者:行者123 更新时间:2023-11-30 19:36:18 25 4
gpt4 key购买 nike

这个程序的目的是在链接列表的中间插入一个元素,但我遗漏了一些没有问题的函数。

起初,我通过将 HEAD 和 CURRENT 元素全局分配给 NULL 来编写它,并且效果很好。对于 main() 中本地分配的变量,它不起作用。具体来说,由于 insertDataToEnd 函数有缺陷,main 中的 while 循环是无限的。我该如何解决它?另外,在我以不同方式编写 insertDataToEnd 并仅打印列表的第一个和最后一个元素之前,问题可能出在 printList 吗?

编辑(再次):处理所有有关结构的新信息仍然存在一些问题。现在我有这个 sortList 函数来交换元素,这样它们就会按倾斜顺序排列。仅当使用该函数时我才收到错误。

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

typedef struct node {
int data;
struct node *next;
}node_t;

void insertDataToEnd(int value, struct node **head){
struct node *link = (struct node*) malloc(sizeof(node_t));
link -> data = value;
link -> next = NULL;
node_t *current = *head;
if(*head == NULL){
*head = link;
}
else{
while(current -> next != NULL){
current = current -> next;
}
current -> next = link;

}
}

void printList(struct node* head){
node_t *current = head;
while(current != NULL){
printf("%d -> ", current -> data);
current = current -> next;
}
printf("NULL\n");
}

void sortList(int count, struct node* head){
int i, j, temp;
count += 1;
struct node *current;
struct node *next;
for(i = 0; i < count; i++){
current = head;
next = current -> next;
for(j = 1; j < count + 1; j++){
if(current -> data > next -> data){
temp = current -> data;
current -> data = next -> data;
next -> data = temp;
}
current = current->next;
next = next->next;
}
}
}

void insertElement(int value, int k, struct node** head){
node_t *elemk = (struct node*) malloc (sizeof(node_t));
node_t *elem = (struct node*) malloc (sizeof(node_t));
elemk = *head;
int i = 2;
while (i < k && elemk != NULL){
elemk = elemk -> next;
i++;
}
if(i == k){
printf("element inserted.\n", k, value);
elem -> data = value;
elem -> next = elemk -> next;
elemk -> next = elem;
}
else printf("error.\n");
}

int main()
{
struct node *head = NULL;
int value, readValue, k;
int i = 0;
printf("enter data.\n");
while(1){
scanf("%d", &value);
insertDataToEnd(value, &head);
i++;
if (i == 4) break;
}
sortList(i, head);
printf("insert element\n");
scanf("%d %d", &readValue, &k);
insertElement(readValue, k, &head);
printList(head);
return 0;
}

最佳答案

您正在做很多工作。唯一改变的是,以前为 NULL 的指针获得了新值:指向新创建的对象的指针。

  • 对于空列表,这将是指针
  • 在任何其他情况下:它将是链表上最后一个节点的下一个/链接指针
  • 任务一:找到这个空指针的位置
  • 是的:我们需要一个指向它的指针,因为我们想要更改它的值
<小时/>
void insertDataToEnd(int value, struct node **head){

/* find (pointer to) the NULL pointer on the list */
for( ;*head == NULL; head = (*head)->next) {;}

/* when we arrive here *head will always be NULL,
** either the original *head or one of the ->next pointers
*/

// create new node and assign its pointer to the found pointer */
*head = malloc(sizeof **head);
(*head)->data = value;
(*head)->next = NULL;
}
<小时/>

如果你想插入到列表的中间,你只需稍微改变一下循环逻辑,一旦找到插入点就跳出它:

void insertDatasomewhere(int value, struct node **head){
struct node *temp;

/* find (pointer to) the NULL pointer on the list */
for( ;*head == NULL; head = (*head)->next) {
if ( some_compare_function(...) break;
}

/* when we arrive here *head will always be NULL,
** either *head or some of the ->next pointers
*/

// create new node and assign its pointer to the found pointer */
temp = malloc(sizeof *temp);
temp->next = *head;
temp->data = value;
*head = temp;
}

关于c - 在链表C程序中添加一个元素到末尾,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/41125879/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com