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