- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
我正在编写一个程序来创建一个双向链表并从中删除某个元素。一切都很好,除了列表仅包含 1 个元素的部分,当我尝试删除它时,程序崩溃了。有什么建议吗?
#include <stdio.h>
#include <stdlib.h>
struct Node{
int data;
struct Node* next;
struct Node* prev;
};
struct Node* head;
struct Node* tail;
struct Node* CreateNewNode(int x){
struct Node* newNode=(struct Node*)malloc(sizeof(struct Node));
newNode->data=x;
newNode->next=NULL;
newNode->prev=NULL;
return newNode;
}
void InsertAtBegin(int x){
struct Node* newNode=CreateNewNode(x);
if(head == NULL) {
head = newNode;
tail = newNode;
return;
}
head->prev = newNode;
newNode->next = head;
head = newNode;
}
void InsertAtEnd(int x){
struct Node* newNode=CreateNewNode(x);
if(tail==NULL){
head=newNode;
tail=newNode;
return;
}
tail->next=newNode;
newNode->prev=tail;
tail=newNode;
}
struct Node* PointTo(int k){
struct Node* curr=head;
int i=1;
while(curr!=NULL && i<k){
curr=curr->next;
i++;
}
return curr;
}
void DelFromList(int k){
struct Node* temp;
temp=PointTo(k);
if(k==1){
head=temp->next;
temp->next->prev=NULL;
free(temp);
return;
}
if(temp->next==NULL){
temp->prev->next=NULL;
tail=temp->prev;
free(temp);
return;
}
if(temp->next==NULL && temp->prev==NULL){
head=NULL;
tail=NULL;
printf("atpazista\n");
free(temp);
return;
}
temp->next->prev=temp->prev;
temp->prev->next=temp->next;
free(temp);
}
void Print(){
struct Node* temp = head;
if(head==NULL){
printf("List empty\n");
return;
}
printf("List: ");
while(temp != NULL) {
printf("%d ",temp->data);
temp = temp->next;
}
printf("\n");
}
void Read(int *x){
while(scanf("%d", x)==0){
printf("NUMBERS ONLY\n");
scanf("%s");
}
}
void Free(){
struct Node* temp=head;
while(temp->next!=NULL){
temp=temp->next;
free(temp->prev);
}
}
int main()
{
int n=0, x;
printf("Number of elements?\n");
while(n<=0){
Read(&n);
}
int i;
for(i=0; i<n; i++){
printf("Type a number\n");
Read(&x);
InsertAtEnd(x);
}
Print();
printf("Head: %d\n", head->data);
printf("Tail: %d\n", tail->data);
printf("Number of element to be deleted?\n");
n=0;
while(n<=0){
Read(&n);
}
DelFromList(n);
Print();
printf("Head: %d\n", head->data);
printf("Tail: %d\n", tail->data);
Free();
return 0;
}
最佳答案
也许交换顺序:
if(temp->next==NULL){
temp->prev->next=NULL;
tail=temp->prev;
free(temp);
return;
}
if(temp->next==NULL && temp->prev==NULL){
head=NULL;
tail=NULL;
printf("atpazista\n");
free(temp);
return;
}
后面的代码永远不会执行,因为第一个案例已经执行并返回
关于C : Deleting only one node from a doubly linked list,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34405531/
作为作业,我必须用双向链表实现四种排序算法(Insertion、Selection、Shell、Quicksort),但我完全迷路了,因为我在网上找到的所有排序算法的解释都需要使用数组。我试图将此代码
我有这个循环,但它不起作用:-/ for i in *CCDSxBaseCov.bed do SM=`(echo $i | sed 's/.bed//g')`; echo $SM
这是我的双向链表的代码。它工作正常。我需要帮助对这个链表的数据元素进行排序。 #include #include struct Node{ int data; struct Node* next;
题目地址:https://leetcode.com/problems/flatten-a-multilevel-doubly-linked-list/description/ 题目描述: Youa
我有一个数组,表示根据以下模型的展平树: export interface TreeModel { id: number; parent: number; value: string;
需要创建单元测试请帮忙当我创建单元测试时,它显示错误“测试中不允许使用参数” package MergeDoublyLL; import java.util.ArrayList; import jav
我正在尝试在已排序的双向链表中添加几个节点。代码有问题,我无法弄清楚。我创建了两个节点 current 和 prev 这将有助于遍历。 /* Insert Node at the end of a
目前我正在尝试解决使用迭代器时遇到的两个问题。 1当使用类似的东西时 forAllIter(PtrDictionary, phases_, iter) { phaseModel& phase = i
我正在编写一个程序来创建一个双向链表并从中删除某个元素。一切都很好,除了列表仅包含 1 个元素的部分,当我尝试删除它时,程序崩溃了。有什么建议吗? #include #include struct
在Data Structures and Algorithms Made Easy , struct 内存高效内存列表给出如下, struct LinkNode { int data; struc
在多线程 C 程序中,我使用了 GLib (https://developer.gnome.org/glib/2.35/glib-Doubly-Linked-Lists.html#g-list-app
所以,我有 puts "test\\nstring".gsub(/\\n/, "\n") 那行得通。 但是我该如何编写一个语句来将\n、\r 和\t 替换为正确转义的对应项? 最佳答案 你必须使用反向
我知道之前已经有人询问并回答了“反转双向链表”,例如: Reversing a Doubly Linked List但我的问题有点不同。 我可以在网上找到的所有方法都使用“当前节点 (curr)”迭代
更正: 链接 #1 http://play.golang.org/p/CKRNyWYF8X 链接 #2 http://play.golang.org/p/oT2yKzFwep 从第一个链接,我确定 p
我正在搞清楚C 中双链表的实现。我的列表按排序顺序添加。我坚持删除这些值。下面的函数不会从双向链表中删除节点。我认为我的逻辑是正确的,但我正在努力分配节点值。 a表示添加,d表示删除 struct N
题目地址:https://leetcode-cn.com/problems/convert-binary-search-tree-to-sorted-doubly-linked-list/ 题目描述
我的模型设置如下。一切正常,除了允许空白部分记录,即使所有部分和章节字段都是空白的。 class Book < ActiveRecord::Base has_many :parts, invers
我遇到过一个奇怪的情况,学生(我在这方面是一名助教)必须实现他们自己的单向链表 (SLL) 版本,并将其与双链表的 Java 标准库实现进行经验比较链表。 这就是它变得奇怪的地方:我看到多名学生注意到
我遇到过一个奇怪的情况,学生(我在这方面是一名助教)必须实现他们自己的单向链表 (SLL) 版本,并将其与双链表的 Java 标准库实现进行经验比较链表。 这就是它变得奇怪的地方:我看到多名学生注意到
在实现此双向链表数据结构时,我收到 Segmentation failure:11 错误。 我已经以下图的形式发布了我的代码: #include #include struct node { stru
我是一名优秀的程序员,十分优秀!