第一:单链表基本原理
依次读入表L=(a0,.....,an-1)中每一元素ai(假设为整型),若ai≠结束符(-1),则为ai创建一结点,然后插入表尾,最后返回链表的头结点指针H。
第二:单链表具体实现方法
1:实现单链表的时候,需要先定义基本文件link.h
#ifndef __LINKLIST_H__
#define __LINKLIST_H__
#include <stdio.h>
#include <stdlib.h>
typedef int datatype;
typedef struct node{
datatype data;
struct node *next;
}listnode,*linklist;
extern linklist list_create();
extern int list_head_insert(linklist H,data