再次复习数据结构：c语言链表的简单操作

最近呢，又要面临多次的数据结构与算法方面的试题了，而我呢，大概也重新温习c语言的基本要点快一个月了，主要是针对指针这货的角度在研究c语言，感觉又学到了不少。

现在c指针感觉知道点了，也就匆忙开展数据结构部分了。

首先，是比较简单的链表部分，其实说起来，说链表简单，那也是理解了之后才简单，记得刚开始不理解之前，感觉链表就是神。

链表：

创建链表，一般步骤是申明一个结构体，结构体里面再定义一个指向结构体自己的指针，通过这个指针将一块一块的内存区穿起来。

如：

struct node *next;

一块块的内存呢，自然是：malloc(sizeof(node))

几个核心的语句：    s=(node *)malloc(sizeof(node));

p->next=s;

p=s;

穿到最后,结束时用 p->next=NULL;

求链表长度，不用说，从头遍历到尾，定义个变量n计数即可。

删除节点：这篇文章是单链表，删除的要义就是：

删节的前一个     要删除的节点    删节的后一个

pre               p                    after

删之前他们的关系是：

pre->next=p;

p->next=after;

显然，删除要做的步骤就是：

pre->next=after   或   pre-next=p->next

释放这块内存    free(p);

直接运行代码：

 #include<stdio.h>
 #include<malloc.h>
 typedef struct student
 {
  int data;
  struct student *next;
 }node;

 node *create()//创建链表，返回头指针
 {
  node *p,*head,*s;
  head=(node *)malloc(sizeof(node));
  int x,cycle=;

  p=head;
  while(cycle)
  {
   scanf("%d",&x);
   if(x)
   {
   s=(node *)malloc(sizeof(node));
   s->data=x;
   p->next=s;
   p=s;
   }
   else
    cycle=;
  }
  head=head->next;
  p->next=NULL;
  return head;
 }
 int length(node *head)//链表长度
 {
  node *p;
  int n=;
  p=head;
  while(p)
  {
   n++;
   p=p->next;
  }
  return  n;
 }
 void print(node *head)//打印该链表
 {
  node *p;
  p=head;
  while(p)
  {
   printf("%d\t",p->data);
   p=p->next;
  }
 }
 node *del(node *head,int num)
 {
  node *p1,*p2;
  p1=head;
  while(num!=p1->data&&p1->next!=NULL)
  {
   p2=p1;
   p1=p1->next;
  }
  if(num==p1->data)
  {
   if(p1==head)
   {
    head=p1->next;
    free(p1);
   }
   else
    p2->next=p1->next;
  }
  else
   printf("Not have this number\n");
  return head;
 }
 int main()
 {
  node *head;
  head=create();
  printf("the List's length is %d\n",length(head));
  print(head);

  del(head,);
     printf("\nthe List's length is %d\n",length(head));
  print(head);

  return ;
 }

截图：