单链表的创建c语言

数据结构：是计算机存储，组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关

1.创建个链表：

#include <stdio.h>

#include <stdlib.h>

//#define NULL 0

structNode{

int data;//数据域

struct Node*pNext;//指针域

};

intlen;//用来存放有效节点的个数；

//第一部分：创建链表

structNode*Createe(){

structNode* pHead;

structNode*p1;

structNode*p2;

//int i;

intval;//用来临时存放用户的入的节点的值

// struct Node *pHead;//用来存放链表的头节点

pHead=(structNode*)malloc(sizeof(structNode));

if(NULL== pHead){

printf("分配失败，程序终止\n");

exit(-1);

}

p1=pHead;

p1->pNext=NULL;

printf("请输入你要输入生成链表节点的个数:len==");

scanf("%d",&len);

for(inti=0; i

printf("请输入第%d个节点的值：",i+1);

scanf("%d",&val);

p2=(structNode*)malloc(sizeof(structNode));

if(NULL==p2){

printf("分配失败，程序终止！\n");

exit(-1);

}

p2->data=val;

p1->pNext=p2;

p2->pNext=NULL;

p1=p2;

}

returnpHead;

}

// 第二部分： 打印链表：#include "BinaryTreeNode.h"

voidpRintf(structNode* pHeader){

structNode* p=pHeader->pNext;

while(NULL!=p) {

printf("%d\n",p->data);

p=p->pNext;

}

}