24_链表创建和链表遍历算法的演示

创建一个非循环的链表

#include<stdio.h>
#include<malloc.h>

typedef struct Node{
    int data;//数据源
    struct Node* pNext;//指针域 
}NODE,*PNODE; // NODE等价于struct Node,PNODE等价于struct Node*;
//函数的声明
//创建一个非循环的链表 
 PNODE create_list(void){
     int len;//存放结果的数目 
     int val;
     //创建头结点，该头结点不存储数据 
     PNODE pHead = (PNODE)malloc(sizeof(NODE));
     PNODE pTail = pHead; //保证PTail永远指向链表的尾结点 
     pTail->pNext = NULL; //尾结点的没有下一个节点，所以pTail->pNext为NULL
     if(NULL == pHead){
         printf("程序内存分配失败");
     }
     printf("请输入你要创建节点的数目：");
     scanf("%d",&len);
    printf("你输入的值是%d\n：",len);
    for(int i = 0 ;i < len;i++){
         printf("请输入第%d节点的值：",i+1);
         scanf("%d",&val);
         PNODE pNew = (PNODE)malloc(sizeof(NODE));
        if(NULL == pNew){
         printf("程序内存分配失败");
     }
        pNew->data = val;
        pTail->pNext = pNew;
        pNew->pNext = NULL;
        pTail = pNew;
     }
     return  pHead;
      
 }
 
 /*
  输出该链表的所有值 
 */
 void printf_list(PNODE pHead){
     PNODE p = pHead->pNext; // 第一个节点不存储数据，所以要移动下一个节点 
     while(NULL != p){//说明该节点不为null 
         int val = p->data; //得到数据 
         printf("%d\n",val);
         p=p->pNext;//p移动到下一个节点          
     }
     
 }
int main(){
    printf("%s\n","ksdkklsdkl");
    PNODE pHead = NULL;//定义一个结构体指针变量
    pHead = create_list(); 
    printf_list(pHead);
    return 0;
}

我们来看下程序运行的效果

 上面创建的是一个非循环的单项列表，现在要创建一个循环的单项列表

我们都知道，单向链表最后指向为NULL，也就是为空，那单向循环链表就是不指向为NULL了，指向头节点，所以下面这个程序运行结果就是，你将会看到遍历链表的时候就是一个死循环，因为它不指向为NULL，也是周而复始的执行。串成了一个环型。

原理同上面一样，我们来看程序的代码：

#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
    char name[20];
    struct node *link;
}student;

student * creat(int n)    /*建立单链表的函数，形参n为人数*/
{
    /* *h保存表头结点的指针，*p指向当前结点的前一个结点，*s指向当前结点*/
    student *p,*h,*s;     
    int i;
    if((h=(student *)malloc(sizeof(student)))==NULL) /*分配空间并检测*/
    {
        printf("不能分配内存空间!");
        exit(0);
    }
    h->name[0]='\0';     /*把表头结点的数据域置空*/
    h->link=NULL;         /*把表头结点的链域置空*/
    p=h;                /*p指向表头结点*/
    for(i=0;i<n;i++)
    {
        if((s= (student *) malloc(sizeof(student)))==NULL) /*分配新存储空间并检测*/
        {
            printf("不能分配内存空间!");
            exit(0);
        }
        p->link=s; /*把s的地址赋给p所指向的结点的链域，这样就把p和s所指向的结点连接起来了*/
        printf("请输入第%d个人的姓名",i+1);
        //指向结构体中的数据 
        scanf("%s",s->name);
        s->link=NULL;
        p=s;
    }
    //如果是单向链表，这里为NULL，环形链表需要指向保存表头节点的指针。 
    p->link=h; 
    return(h);
}

int main(void)
{
    int number; 
    student *head; /*head是保存单链表头结点地址的指针*/
    student *p;
    printf("请输入相应的人数:\n");
    scanf("%d",&number);
    head=creat(number); /*把所新建的单链表头地址赋给head*/
    p=head;
    while(p->link)
    {
        printf("%s\n",p->name);
        p=p->link;
    }

    return 0 ;
}