链表算法

# include <stdio.h>

# include <malloc.h>

# include <stdlib.h>

typedef struct Node

{

int data;

struct Node *pNext;

}NODE, *PNODE;

//函数的声明

PNODE create_list(void);

void traverse_list( PNODE pHead );

int main( void )

{

PNODE pHead = NULL;//等价于struct Node *pHead = NULL;

pHead = create_list();//创建一个非循环单链表,并将该链表的头节点的头结点的地址赋给pHead

traverse_list( pHead );

return 0;

}

PNODE create_list(void)

{

int len;//用来存放节点有效节点的个数

int i;

int val;//用来临时存放用户输入的节点的值

//分配了一个不存放有效数据的头节点

PNODE pHead = ( PNODE )malloc( sizeof( NODE ) );

if( NULL == pHead )

{

printf( " 分配失败,程序终止 " );

exit( -1 );

}

PNODE pTail = pHead;//pTail指向链表的尾指针,刚开始时尾指针后头指针指向的相同

pTail->pNext = NULL;

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

//scanf( " %d ", &len ); //注意了,这里要先打一个空格,在输入一个数字,因为%d前面有个空格,所以......

scanf( "%d", &len );

for( i = 0; i < len; ++i )

{

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

scanf( "%d", &val );

PNODE pNew = ( PNODE )malloc( sizeof( NODE ) );

if( NULL == pNew )

{

printf( " 分配失败,程序终止 " );

exit( -1 );

}

//把新生成的节点挂在尾节点的后面

pNew->data = val;

pTail->pNext = pNew;

pNew->pNext = NULL;

pTail = pNew;//

}

return pHead;

}

void traverse_list( PNODE pHead )

{

PNODE p = pHead->pNext;

while( NULL != p )

{

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

p = p->pNext;

}

printf( " \n " );

return;//意思是告诉别人程序已经结束

}

本文出自 “Linux运维” 博客，请务必保留此出处http://2853725.blog.51cto.com/2843725/1379903

链表算法,布布扣,bubuko.com

链表算法

原文：http://2853725.blog.51cto.com/2843725/1379903