c语言数据结构

1.顺序存储，就是数组，不做过多介绍。

2.链式存储

分为单链表，双链表，循环链表。

①单链表

example:从键盘重复读入字符，最为新节点的数据加入到链表之中

#include<stdio.h>#include<stdlib.h>#include<malloc.h>struct node{  char data;  struct node* next;};typedef struct node LinkList;LinkList* LinkListCreate(){  char ch;  LinkList *p,*p1,*p2;  p=(LinkList *)malloc(sizeof(LinkList));//创建表头节点  p->data='\0';  p->next=NULL;  p1=p;  while((ch=getchar())!='\n')  {    p2=(LinkList*)malloc(sizeof(LinkList));    p2->data=ch;    p2->next=NULL;    p1->next=p2;    p1=p2;  }  return p;}int main(){  LinkList *p,*q;  p=LinkListCreate();  q=p->next;  printf("element:\n");  while(q)  {    printf("%c",q->data);    q=q->next;  }  printf("\n");  return 0;}