再次复习数据结构：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=1;
 
 p=head;
 while(cycle)
 {
  scanf("%d",&x);
  if(x)
  {
  s=(node *)malloc(sizeof(node));
  s->data=x;
  p->next=s;
  p=s;
  }
  else
   cycle=0;
 }
 head=head->next;
 p->next=NULL;
 return head;
}
int length(node *head)//链表长度
{
 node *p;
 int n=0;
 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,2);
    printf("\nthe List's length is %d\n",length(head));
 print(head);

 return 0;
}

 

截图：