c语言实现简单链表建立及筛选

最近在重新复习c，其实也可以算是学习吧。由于大一时上课没怎么听（现在那个悔啊），不过毕竟咱们是操作windows的，至少目前我接触的linux还是不多。。。我的观点一向是越底层的东西功能越强大，所以学好c是很有必要的。由于c是面向过程的，所以没有类这么一说，当然也就没有什么属性啊，方法啊（一个文件里的函数不考虑）之类的。所以在建立链表的时候就没有java那么的直观方便啦。不过c里提供了结构体struct这么一个东东，它给我的感觉就是一个伪类，我们可以在某种程度上把它所定义的变量看做一个对象，这个东东可是链表建立的关键啊！好吧，废话说多了，直接上代码，也算是我的一点小小成就吧~~~

#include "stdio.h"
#define LEN sizeof(struct stu)
//结构体，存储编号信息及链表下一结点的地址
struct stu
{
	int id;
	struct stu *next;
};
//全局变量
struct stu *sp,*first,*last;
//建立链表
void build(int n)
{
	int i=1;
	while(i<=n)
	{
		if(i==1)
		{
			//头指针、尾指针、中间变量指针初始化
			first=last=sp=(struct stu*)malloc(LEN);
			sp->id=i;
		}
		else
		{
			//申请内存空间
			last=(struct stu*)malloc(LEN);
			//设置编号
			last->id=i;
			//将sp的下一结点指向last并更新sp
			sp->next=last;
			sp=last;
		}
		i++;
	}
	//若去掉，则为单向链表
	last->next=first;
}
//筛选
void del(int m)
{
	int i;
	//其实应该是从last指针开始计数
	first=last;
	while(first->next!=first)//如果不只剩下一个节点
	{
		for(i=0;i<m-1;i++)
		{
			//将first移动到要删除节点的前一位置
			first=first->next;
		}
		printf("\t%d",first->next->id);
		//直接横跨到下下个节点
		first->next=first->next->next;
	}
	printf("\t%d",first->id);
}
void main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    build(n);
    del(m);
}

 

其实当初上课的时候指针、结构体、共用体还一些什么杂七杂八的后半部分都没怎么学好，所以最近在恶补这些，不过有些依然还是带着点糊涂，比如malloc()函数啊，还有指针和变量值混来混去啊，以及类似->，*等等符号的运用啊。不过有一点却让我深刻地体会到：c语言确实非常简洁快速，这一点也是java的唯一缺点。。。