数据结构之链表

                                                                     数据结构之链表

     数据结构的第一章就是链表，链表是其他结构的基础，包括栈，树等等，链表由节点组成，其中在最前边有头指针和头结点组成其中，头指针是一个链表必要的元素，头结点可以使链表更为同一，但是头结点并非是一个链表的必要的元素。现在以一个结构体为一个节点，一个节点包含数据域，指针域两个部分，数据域用来存储需要存储的内容，指针域存储下一个结构体的地址。

typedef   struct  student

{

       char name[20];

        int age;

int number;

struct student   *next;

}STU;

此时一个STU就是一个节点，其中存储一个学生的名字，年龄，学号，以及指向这个结构体类型的指针，绝不是指向自己的指针。

下面我将贴上以学生信息为节点，和以电影信息为结点的简单 单链表的建立，删除等操作已经附加了注释

#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<string.h>typedef struct student             /*以一个结构体为一个节点*/{char name[20];int age;int number;struct student *next;          /*一个指向该结构体类型的指针*/}STU;STU *start(STU *L,int n )          /*建立链表使用头插法（先来的在前）*/{         int i;STU *p;         L=(STU *)malloc(sizeof(STU));  /*建立节点*/(L)->next=NULL;for(i=0;i<n;i++){p=(STU *)malloc(sizeof(STU));printf("please enter a name and something ");scanf("%s %d %d",p->name,&p->age,&p->number);//printf("%s %d %d\n",p->name,p->age,p->number);p->next=(L->next);(L)->next=p;}return L;}void print(STU *L);void print(STU *L)              /*输出链表*/{//printf("********\n");STU *temp;//printf("********\n");temp=L->next;//printf("%p\n",temp);while(temp!=NULL){    //printf("********\n");printf("%s %d %d  ****\n",temp->name,temp->age,temp->number);temp=temp->next;}}int main(){int n;STU *L;printf("please enter a num");scanf("%d",&n);L=start(L,n);/*注意函数返回值的机制，又返回值必须有一个接受的变量*///printf("%p\n",L);print(L);return 0;}

#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<string.h>typedef struct film             /*单链表的建立法2，尾插法*/{                               /*以一个结构体为一个节点*/char *name;//name=(char *)malloc(10*sizeof(char));int num;struct film *next;}FILM;FILM *make(FILM *L,int n)        /*建立单链表*/{int i;FILM *p,*r;L=(FILM *)malloc(sizeof(FILM));if(NULL==L){return -1;}L->name=(char *)malloc(10*(sizeof(char)));r=L;                                 /*使用R 来跟踪新建节点*/for(i=0;i<n;i++){p=(FILM *)malloc(sizeof(FILM));  p->name=(char *)malloc(10*(sizeof(char)));if(NULL==p){return -1;}scanf("%s %d",p->name,&p->num);      /*将节点放到表尾*/r->next=p;r=p;}r->next=NULL;return L;}void print(FILM *L);void print(FILM *L)                         /*输出函数*/{FILM *pTemp;pTemp=L->next;while(pTemp!=NULL){printf("%s %d",pTemp->name,pTemp->num);pTemp=pTemp->next;printf("\n");}}int main(){int n;FILM *L;printf("please enter some thing ");scanf("%d",&n);L=make(L,n);//clearList(L);print(L);return 0;}int clearList(FILM *L);       /*删除一个链表*/int clearList(FILM *L){FILM *p,*q;p=L->next;while(p){q=p->next;free(q);p=q;}L->next=NULL;return 0;}int getelem(FILM *L,int i);int getelem(FILM *L,int i)           /*查找第i个节点的内容并显示*/{int j;FILM *p;p=L->next;j=1;while(p && j<i){p=p->next;++j;}if(!q || j>i){return -1;}else{printf("%s %d\n",p->name,p->num);}return 0;}int Listinsert(FILM *L,int i);      /*给I处增加一个节点*/int Listinsert(FILM *L,int i){int j;FILM *p,*s;p=L;j=1;while(p && i<j){p=p->next;++j;}if(!p||j>i){return -1;}else{s=(FILM *)malloc(sizeof(FILM));scanf("%s %d",s->name,&s->num);s->next=p->next;p-next=s;}return 0;}int Listdel(FILM *L ,int i);      /*删除一个节点*/int Listdel(FILM *L ,int i){int j;FILM *p,*q;p=*L;j=1;while(p->next && j<i){p=p->next;++j;}if(!(p->next) || j>i){return -1;}else{q=p->next;p->next=q->next;free(q);}return 1;}

#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<string.h>typedef struct film            /*建立一个只有头结点的单链表*/{char *name;int num;struct film *next;}FILM;FILM *make(FILM *L,int n){int i;FILM *p,*r;L=(FILM *)malloc(sizeof(FILM));r=L;for(i=0;i<n;i++){p=(FILM *)malloc(sizeof(FILM));p->name=(char *)malloc(10*sizeof(char));scanf("%s %d",p->name,&p->num);r->next=p;r=p;}r->next=NULL;return L;}int main(){int n;FILM *L;printf("please enter some thing");scanf("%d",&n);L=make(L,n);print(L);return 0;}int print(FILM *L);int print(FILM *L){FILM *pTemp;pTemp=L->next;while(pTemp!=NULL){printf("%s %d\n",pTemp->name,pTemp->num);pTemp=pTemp->next;}}