黑马程序员————LinkedList和c语言中的链表

最近学习java常常和大一学习的c语言互相印证，待看到LinkedList类不禁感叹java语言的方便简易。同时也印证c语言做底层的合理性。

LinkedList底层的数据结构是链表，相对于数组具有增删快捷的优点，但是查询不便，所以一般用来处理数据的增删。

c语言构造链表的思路：

1，由于c中没有所谓的类，所以封装数据时一般使用Struct，即链表中的节点

2，在struct中增加指针指向下一个struct，便可形成链式结构

下面是用c语言实现链表的代码：

typedef  int Datatype;
typedef int Status;
typedef struct LinkNode{
Datatype data;
struct LinkNode *next；//指针指向下一个节点
} LinkNode,*LinkList;
typedef struct OrderedList
{
LinkNode *head,*tail;//定义头指针和尾指针
int Listsize;
} OrderedList;
Status InitList(OrderedList *List)
{
List->tail=List->head=(LinkList)malloc(LEN);
if(List->head==NULL)
return 0;
else
{
List->head->next=List->tail;
List->tail->next=List->head;
List->Listsize=0;

return 1;
}
}