各位前辈大家好 小弟最近自学C语言到资料结构的部分 今天在练习单向的单向链结 我用的是 Dev C++来写 电脑是win7 因为刚进入这个章节所以只是先简单的 创造节点 连结节点 删除节点 我预期的动作流程如 http://imgur.com/qYbrYgG 程式码如下 #include<stdio.h> #include <stdlib.h> struct listNode { char data; struct listNode *nextPtr; }; typedef struct listNode *ListNodePtr; int main(void){ ListNodePtr startptr=NULL;//把startptr指向NULL ListNodePtr ONE_node;//创立第一个节点 ONE_node=(ListNodePtr)malloc(sizeof(listNode));//给定实体空间 startptr=ONE_node;//把startptr指向第一个节点 ONE_node->data=10; ONE_node->nextPtr=NULL;//把第一个节点指向NULL ListNodePtr TWO_node;//创立第二个节点希望把第一个节点指向第二个节点 TWO_node=(ListNodePtr)malloc(sizeof(listNode));//给定实体空间 TWO_node->data=11; TWO_node->nextPtr=NULL;//把第二个节点指向NULL ONE_node->nextPtr=TWO_node;//把第一个节点指向第二个节点 ListNodePtr THREE_node;//创立第三个节点希望第二个节点指向第三个节点 THREE_node=(ListNodePtr)malloc(sizeof(listNode));//给定实体空间 THREE_node->data=13; THREE_node->nextPtr=NULL;//把第三个节点指向NULL TWO_node->nextPtr=THREE_node;//把第二个节点指向地三个节点 ListNodePtr FOUR_node;//创立第四个节点 //希望插在第二个节点和第三个节点中间 FOUR_node=(ListNodePtr)malloc(sizeof(listNode));//给定实体空间 FOUR_node->data=12; TWO_node->nextPtr=FOUR_node;//把第二个节点指向第四个节点 FOUR_node->nextPtr=THREE_node;//把第四个节点只向第三个节点 printf("\n%s",THREE_node->nextPtr); printf("\n%d",THREE_node); printf("\n%d",FOUR_node->nextPtr); ///////////////////////////////////////////////////// //删除节点 //我希望能删除第一个节点 startptr=TWO_node;//先把起始位置改成第二个节点 free(ONE_node);//释放第一个节点 printf("\n%d",ONE_node->data); //这里输出的值是-112不知道是否正确 //////////////////////////////////////////////////// //希望能删除第四个节点 //把第二个节点指向第三个节点 TWO_node->nextPtr=THREE_node; free(FOUR_node);//释放第四个节点 printf("\n%d",TWO_node->nextPtr); printf("\n%d",THREE_node); printf("\n%d",FOUR_node->nextPtr); } 因为自己练习的所以不太知道这样做是否正确，想请前辈们帮小弟看一下 感觉这个章节有点困难似懂非懂的，而且这个做法好像有点蠢 再麻烦各位前辈了 万分感谢!!感激不尽!!!! --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.169.89.201 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1460385882.A.255.html ※ 编辑: sbk8027 (1.169.89.201), 04/11/2016 22:53:00