码迷,mamicode.com
首页 > 其他好文 > 详细

王道数据结构 (1) 单链表 头插法

时间:2020-07-22 11:28:44      阅读:101      评论:0      收藏:0      [点我收藏+]

标签:头插法   nod   lib   loading   include   代码   png   pre   typedef   

技术图片

 

 

代码:

 

/*单链表(含头结点)*/
#include<stdio.h>
#include<stdlib.h>
 

typedef int ElemType;
 
typedef struct LNode{
    ElemType data;  //数据域
    struct LNode *next;  // 指针域
}LNode,*LinkList;
 
LinkList CreateHeadList(ElemType a[], int n);  //头插法建立单链表

void      OutputList(LinkList L); 
 
void main(){
    LinkList L = NULL;
    ElemType a[] = { 1, 2, 3, 4, 5 };
    ElemType e;
    L = CreateList1(a, 5);
  OutputList(L);
}
 
LinkList CreateHeadList(ElemType a[], int n){   //头插法建立单链表
    int i;
    LinkList L = NULL, s = NULL;
    L = (LNode*)malloc(sizeof(LNode));
    L->next = NULL;
 
    for (i = 0; i < n; i++){
        s = (LNode*)malloc(sizeof(LNode));  // 创建新节点 
        s->data = a[i];  
        s->next = L->next; // 将L的next 域指向了 新创建节点的data 域 
        L->next = s;  // 将L的next  指向为 s  
    }
    return L;
}
 

 // 输出所有链表的思路:
// 1.让头节点的next 指向下一个节点 
// 2. 做一个循环 当超出时打断循环 循环内的时候 p 指向下一个 p 是 现在的节点 p=p-> next 节点会向下一个移动
void OutputList(LinkList L){  //输出单链表全部元素
    LinkList p = L->next;
    while (p){
        printf("%d  ", p->data);
        p = p->next;
    }
    printf("\n");
}

 

王道数据结构 (1) 单链表 头插法

标签:头插法   nod   lib   loading   include   代码   png   pre   typedef   

原文地址:https://www.cnblogs.com/guangzhou11/p/13358985.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!