最近在学数据结构，，然后在单链表那里就撞墙了，，可以进来帮帮我吗
本帖最后由 chinggggg 于 2018-9-30 17:36 编辑目的：创建单链表，输入，然后打印出来；
编译运行结果：可以输入，但ENTER之后没反应；；
奉上代码：
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef struct Node
{
int data;
struct Node *next;
}DLinklist;
//创建链表并写入
void InitList(DLinklist *head , int n)
{
int i;
DLinklist *p,*s;
head = (DLinklist*)malloc(sizeof(DLinklist));
head -> next = NULL;
p = head;
for(i = 1;i <= n;++i)
{
s = (DLinklist*)malloc(sizeof(DLinklist));
scanf("%d",&s -> data);
s -> next = NULL;
p -> next = s;
p = s;
}
}
//打印链表
void print(DLinklist *head)
{
DLinklist *s = head -> next;
while(s -> next != NULL)
{
printf("%d",s -> data);
s = s -> next;
}
}
int main()
{
DLinklist *head;
InitList(head,8);
print(head);
return 0;
} #include <stdio.h>
#include <stdlib.h> //有这个就不用 malloc.h 了
typedef struct Node
{
int data;
struct Node *next;
}DLinklist;
//创建链表并写入
void InitList(DLinklist **head , int n)
{
int i;
DLinklist *p, *s;
*head = (DLinklist*)malloc(sizeof(DLinklist));
printf("请输入%d个元素\n", n);
scanf("%d", &(*head)->data);
(*head)->next = NULL;
p = (*head);
for(i = 2; i <= n; ++i)
{
s = (DLinklist*)malloc(sizeof(DLinklist));
scanf("%d", &s->data);
s->next = NULL;
p->next = s;
p = s;
}
}
//打印链表
void print(DLinklist *head)
{
DLinklist *s = head;
while(s)
{
printf("%d ",s->data);
s = s->next;
}
}
int main()
{
DLinklist *head;
InitList(&head,8);
print(head);
return 0;
} claws0n 发表于 2018-9-30 22:52
谢谢，主要懵逼的是传入指向指针的指针就是12行**head那里。。然后刚刚看了篇文章有点领悟了{:10_256:} claws0n 发表于 2018-9-30 22:52
Emmm...还有48行为啥要&head，而不能直接head。。 chinggggg 发表于 2018-10-1 12:58
Emmm...还有48行为啥要&head，而不能直接head。。
好像是可以用别的方式，尾插法没做过。基础在于 swap，现在你要改变的是指针，所以要用双指针。swap 的基本原理了解后，就知道 48 位什么要这样做了
页:
[1]