关于单向链表
经过长时间的研究,总算对链表有点眉目了下面是我自己琢磨的链表代码
#include <stdio.h>
#include <stdlib.h>
#define MALLOC (node *)malloc(sizeof(node))
/*创建自引用结构体 */
typedef struct _node
{
int value;
struct _node *next;
} node;
int main(int argc, char const *argv[])
{
/*定义头结点 */
node *p1 = NULL;
/*定义尾结点 */
node *p2 = NULL;
/*定义待插入节点 */
node *p3 = NULL;
/*分配第一个节点空间 */
p2 = MALLOC;
/*判断是否分配节点空间成功 */
if (p2 != NULL)
{
/*输入第一个节点的数据 */
scanf("%d", &p2->value);
/*头结点指向第一个节点 */
p1 = p2;
/*循环创建链表 */
while (p2->value != -1)
{
/*开辟新节点空间 */
p3 = MALLOC;
/*判断新节点是否开辟成功 */
if (p3 != NULL)
{
/*继续输入新节点的数据 */
scanf("%d", &p3->value);
/*尾结点指针成员指向新开辟的节点 */
p2->next = p3;
/*使用递归的方法将所有的节点串联起来 */
p2 = p2->next;
}
}
/*将尾结点置空 */
p2->next = NULL;
}
/*输出链表 */
while (p1 != NULL)
{
printf("%d ", p1->value);
p1 = p1->next;
}
return 0;
}
---------------------------------------------------------------------------------------------------------------
Microsoft Windows [版本 6.1.7601]
版权所有 (c) 2009 Microsoft Corporation。保留所有权利。
E:\Administrator\Documents\My C>cmd /C "c:\Users\Administrator\.vscode\extensions\ms-vscode.cpptools-0.24.0\debugAdapters\bin\WindowsDebugLauncher.exe --stdin=Microsoft-MIEngine-In-yt5oda2l.xyq --stdout=Microsoft-MIEngine-Out-xhajtxsu.kjk --stderr=Microsoft-MIEngine-Error-wkdz1qrn.sbz --pid=Microsoft-MIEngine-Pid-22m45eqh.qb4 --dbgExe=E:\MinGW\bin\gdb.exe --interpreter=mi "
1 2 3 4 5 6 7 8 9 -1
1 2 3 4 5 6 7 8 9 -1
E:\Administrator\Documents\My C>
------------------------------------------------------------------
经过调试,输入输出都没啥问题.就是不知道怎么去掉最后面的作为结束符的-1
#include <stdio.h>
#include <stdlib.h>
#define MALLOC (node *)malloc(sizeof(node))
/* 创建自引用结构体 */
typedef struct _node
{
int value;
struct _node *next;
} node;
int main(int argc, char const *argv[])
{
/*定义头结点 */
node *p1 = NULL;
/*定义尾结点 */
node *p2 = NULL;
/*定义待插入节点 */
node *p3 = NULL;
/*分配第一个节点空间 */
p2 = MALLOC;
/*判断是否分配节点空间成功 */
if (p2 != NULL)
{
/*输入第一个节点的数据 */
scanf("%d", &p2->value);
/*头结点指向第一个节点 */
p1 = p2;
/*循环创建链表 */
while (p2->value != -1)
{
/*开辟新节点空间 */
p3 = MALLOC;
/*判断新节点是否开辟成功 */
if (p3 != NULL)
{
node temp;
/*继续输入新节点的数据 */
scanf("%d", &temp.value);
if(temp.value == -1)
break;
/*尾结点指针成员指向新开辟的节点 */
*p3 = temp;
p2->next = p3;
/*使用递归的方法将所有的节点串联起来 */
p2 = p2->next;
}
}
/*将尾结点置空 */
p2->next = NULL;
}
/*输出链表 */
while (p1 != NULL)
{
printf("%d ", p1->value);
p1 = p1->next;
}
return 0;
}
页:
[1]