黑马程序员————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;
 }
}