现在的位置: 首页 > 综合 > 正文

C语言实现的一个简单链表

2013年08月21日 ⁄ 综合 ⁄ 共 479字 ⁄ 字号 评论关闭

简单实现了链表的“插入(后插入方式),遍历”功能,还差删除、判断是否为空功能,代码如下:


#include <stdio.h>
#include <string.h>
#include <stdlib.h>

typedef struct Node
{
	char name[256];
	struct Node *next;
}NODE;

NODE *head;

void insert_back( char *name)
{
	NODE *p = (NODE*)malloc(sizeof(NODE));
	strcpy( p->name, name );
	p->next = NULL;
	if( head == NULL )
	{
	    head = p;
		return ;
	}
	NODE *q = head;
	while( q->next != NULL ) q = q->next;
    q->next = p;
}

void travel()
{
    NODE *p = head;
	while( p != NULL )
	{
		printf("%s\n", p->name );
		p = p->next;
	}
}

int main( void )
{
	insert_back("E:\\123.mp3");
	travel();
	return 0;
}


效果如下:

抱歉!评论已关闭.