单链表---头插法

#include <stdio.h>
#include “list.h”

int main()
{
int a[ ]={3,2,1,34,44};
NODE* head=NULL;

register int i=0;
int n=sizeof(a)/sizeof(a[0]);

for(;i<n;i++)
{
head=list_addhead(head,a[i]);
}
list_showAll(head);
list_freeAll(head);

return 0;

}

///

#include “list.h”
#include <stdio.h>
#include <stdlib.h>

/*
函数：list_create
功能：创建一个链表节点
参数：存储到节点上的数据
返回值：节点的地址
*/

NODE* list_creat(DATA dt)
{
NODE* p=(NODE*)malloc(sizeof(NODE*));
if(!p)
{
puts(“creat node failed”);
return NULL;
}
p->data=dt;
p->next=NULL;
return p;
}

/*
函数：list_addhead
功能：插入一个节点到链表的头部，使得该节点为头节点
参数：dt：存储到节点上的数据
head:插入的链表头指针
返回值：新的链表头指针
*/

NODE* list_addhead(NODE* head, DATA dt)
{
if(!head)
return list_creat(dt);
NODE* p=(NODE*)malloc(sizeof(NODE));
if(!p)
{
puts(“input failed”);
return head;
}
p->data=dt;
p->next=head;
head=p;
return head;
}

/*
函数：list_showAll
功能：遍历整个链表，并输出节点数据
参数：链表的头指针
返回值：无
*/

void list_showAll(NODE* head)
{
NODE* p=head;
while§
{
printf("%d\t",p->data);
p=p->next;
}
printf("\n");
}

/*
函数：list_freeAll
功能：回收整个链表
参数：链表的头指针
返回值：无
*/

void list_freeAll(NODE* head)
{
NODE* p=head;
NODE* q=NULL；
while§
{
q=p;
free(q);
p=p->next;
}
}

#ifndef _LIST_H
#define _LIST_H

typedef int DATA;
NODE* list_creat(DATA dt);
NODE* list_addhead(NODE* head, DATA dt);
void list_showAll(NODE* head);
void list_freeAll(NODE* head);

typedef struct node
{
DATA data;
struct node *next;
}NODE;

#endif