- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
这个程序的目的是在链接列表的中间插入一个元素,但我遗漏了一些没有问题的函数。
起初,我通过将 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/
我创建了一个用户可以添加测试的字段。这一切运行顺利我只希望当用户点击(添加另一个测试)然后上一个(添加另一个测试)删除并且这个显示在新字段中。 所有运行良好的唯一问题是点击(添加另一个字段)之前添加另
String[] option = {"Adlawan", "Angeles", "Arreza", "Benenoso", "Bermas", "Brebant
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。 这个问题似乎不是关于 a specific programming problem, a softwar
我正在努力将 jQuery 滚动功能添加到 nav-tab (Bootstrap 3)。我希望用户能够选择他们想要的选项卡,并在选项卡内容中有一个可以平滑滚动到 anchor 的链接。这是我的代码,可
我正在尝试在用户登录后再添加 2 个 ui 选项卡。首先,我尝试做一个之后。 $('#slideshow').tabs('remove', '4'); $("#slideshow ul li:last
我有一个包含选择元素的表单,我想通过选择添加和删除其中一些元素。这是html代码(这里也有jsfiddle http://jsfiddle.net/txhajy2w/):
正在写这个: view.backgroundColor = UIColor.white.withAlphaComponent(0.9) 等同于: view.backgroundColor = UICo
好的,如果其中有任何信息,我想将这些列添加到一起。所以说我有 账户 1 2 3 . 有 4 个帐户空间,但只有 3 个帐户。我如何创建 java 脚本来添加它。 最佳答案 Live Example H
我想知道是否有一种有效的预制算法来确定一组数字的和/差是否可以等于不同的数字。示例: 5、8、10、2,使用 + 或 - 等于 9。5 - 8 = -3 + 10 = 7 + 2 = 9 如果有一个预
我似乎有一个卡住的 git repo。它卡在所有基本的添加、提交命令上,git push 返回所有内容为最新的。 从其他帖子我已经完成了 git gc 和 git fsck/ 我认为基本的调试步骤是
我的 Oracle SQL 查询如下- Q1- select hca.account_number, hca.attribute3, SUM(rcl.extended_amou
我正在阅读 http://developer.apple.com/iphone/library/documentation/iPhone/Conceptual/iPhoneOSProgrammingG
我正在尝试添加一个“加载更多”按钮并限制下面的结果,这样投资组合页面中就不会同时加载 1000 个内容,如下所示:http://typesetdesign.com/portfolio/ 我对 PHP
我遇到这个问题,我添加了 8 个文本框,它工作正常,但是当我添加更多文本框(如 16 个文本框)时,它不会添加最后一个文本框。有人遇到过这个问题吗?提前致谢。 Live Link: JAVASCRIP
add/remove clone first row default not delete 添加/删除克隆第一行默认不删除&并获取正确的SrNo(例如:添加3行并在看到问题后删除SrNo.2)
我编码this ,但删除按钮不起作用。我在控制台中没有任何错误.. var counter = 0; var dataList = document.getElementById('materi
我有一个类似数组的对象: [1:数组[10]、2:数组[2]、3:数组[2]、4:数组[2]、5:数组[3]、6:数组[1]] 我正在尝试删除前两个元素,执行一些操作,然后将它们再次插入到同一位置。
使用的 Delphi 版本:2007 你好, 我有一个 Tecord 数组 TInfo = Record Name : String; Price : Integer; end; var Info
我使用了基本的 gridster 代码,然后我声明了通过按钮添加和删除小部件的函数它工作正常但是当我将调整大小功能添加到上面的代码中时,它都不起作用(我的意思是调整大小,添加和删除小部件) 我的js代
title 323 323 323 title 323 323 323 title 323 323 323 JS $(document).keydown(function(e){
我是一名优秀的程序员,十分优秀!