[英]alphabetically sorted insertion into doubly-linked list
我目前正在尝试创建一个双向链接列表,该列表按字母顺序对插入的char值进行排序,但是由于用于比较数据值的循环,它无法正确更新先前的节点。
这是我当前的插入代码:
void insert(ListNodePtr *sPtr, char value)
{
ListNodePtr newPtr; /* pointer to new node */
ListNodePtr previousPtr; /* pointer to previous node in list */
ListNodePtr currentPtr; /* pointer to current node in list */
newPtr = (ListNode*)malloc(sizeof(ListNode)); /* create node */
if (newPtr != NULL) { /* is space available */
newPtr->data = value; /* place value in node */
newPtr->nextPtr = NULL; /* node does not link to another node */
newPtr->prevPtr = NULL;
previousPtr = NULL;
currentPtr = *sPtr;
/* loop to find the correct location in the list */
while (currentPtr != NULL && value > currentPtr->data) {
previousPtr = currentPtr; /* walk to ... */
currentPtr = currentPtr->nextPtr; /* ... next node */
} /* end while */
/* insert new node at beginning of list */
if (previousPtr == NULL) {
newPtr->nextPtr = *sPtr;
*sPtr = newPtr;
} /* end if */
else { /* insert new node between previousPtr and currentPtr */
previousPtr->nextPtr = newPtr;
newPtr->prevPtr = previousPtr;
newPtr->nextPtr = currentPtr;
} /* end else */
} /* end if */
else {
printf("%c not inserted. No memory available.\n", value);
} /* end else */
} /* end function insert */
这是我的节点结构:
/* self-referential structure */
struct listNode {
char data; /* each listNode contains a character */
struct listNode *nextPtr; /* pointer to next node*/
struct listNode *prevPtr; /* pointer to previous node*/
}; /* end structure listNode */
typedef struct listNode ListNode; /* synonym for struct listNode */
typedef ListNode *ListNodePtr; /* synonym for ListNode* */
这是我的打印功能:
void printReverse(ListNodePtr currentPtr)
{
/* if list is empty */
if (currentPtr == NULL) {
printf("List is empty.\n\n");
} /* end if */
else {
printf("The list in reverse is:\n");
while (currentPtr->nextPtr != NULL)
currentPtr = currentPtr->nextPtr;
/* while not the beginning of the list */
while (currentPtr != NULL) {
printf("%c --> ", currentPtr->data);
currentPtr = currentPtr->prevPtr;
} /* end while */
printf("NULL\n\n");
} /* end else */
} /* end function printList */
这是我得到的输出:
以ASCII值的升序输入字符时输出 ,可以正常工作
但是,当我添加一个较大的值,然后添加一个小于该值的值时,它不会打印正确的先前值。
在过去的几天里,我一直在努力尝试解决该问题,但是我找不到其他人遇到的任何相关情况,因此,我将不胜感激。 谢谢!
PS:这是一项硬件任务,通常我不会寻求帮助,但是这本书没有提到双向链接列表,甚至也没有更多关于如何按字母顺序插入数据的信息,所以我现在真的很急于寻求帮助,我会很乐意取得任何我能指出正确方向的信息!
您忘记分配一个指针。 由于这是硬件作业,因此我仅向您提示。 考虑所有插入情况。 您应该算出四种情况,具体取决于在insert
函数中的while
循环之后previousPtr
和currentPtr
是否为NULL
:
previousPtr
和currentPtr
均为NULL
。 (空列表) previousPtr
为NULL
。 (您正在添加到列表中) currentPtr
为NULL
。 (您将添加到列表中) previousPtr
和currentPtr
都不为NULL
。 (插入两个现有节点之间) 您的代码可以正确处理情况1-3,但是在情况4上失败,因为您尚未分配所有需要分配的指针。 对于双链表,情况4需要分配四个指针: previousPtr->next
, newNode->prevPtr
, newNode->nextPtr
和????。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.