单链表的实现

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。

代码实现：

#include<stdio.h>
#include<stdlib.h>

typedef struct Node
{
int data;
struct Node *next;
}Node;


typedef struct Node *list;
void In_List(list *head)
{
*head = (Node*)malloc(sizeof(Node));
(*head)->next = NULL;
}
void create_list(list *head)
{
Node *p1 = *head;
for (int i = 0; i < 10; i++)
{
Node*p2 = (Node*)malloc(sizeof(Node));//单链表的头节点表示链表的开始
p2->data = i;
p2->next = NULL;
p1->next = p2;
p1 = p2;
}
}
void showlist(list head)
{
head = head->next;
while (head != NULL)
{
printf("%d->", head->data);
head = head->next;
}
printf("over!\n");
}
int main()
{
list mylist;
In_List(&mylist);
create_list(&mylist);
showlist(mylist);
system("pause");
return 0;
}

代码结果：