如何编写自己单向链表（c语言）

最近由于项目需要用到链表，所以就研究了研究，之前吧见是见多了，也看得懂。可是到自己真正用起来，自己写出一个链表还真给我郁闷了好几天！现在终于有点眉目了，写一篇文章来记录一下，以便后面查阅只用。

其实一个链表不难，写一个链表主要有几个重要步骤，

1，构建结构，一个简单单向链表结构应包括两个域的：数据域和指针域，数据域当然就是我们所关心的内容啦，指针域就是为了构建链表用的，即指向下一个结构的首地址。

2，定义表头，即一个指向该链表的首节点的指针；

3，添加节点，往一个链表添加一个节点，这是相当重要的一步，我们之所以要用动态链表就是为了节省空间，在用到的时候动态的申请一块内存，然后将其添加到链表里面；当然用动态链表不光是为了节省空间。还有很多优点，其实我也不知道有哪些优点.................就略过了！这里最关键的也就是首先要找到尾节点而将其加入。

废话少说，上一个示例性的代码

编译环境 Redhat9 gcc

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

//list.h

#ifndef LIST_H

#define LIST_H

#include<stdio.h>

#include"typedef.h"

typedef struct siglelist_t

{

struct siglelist *next;

uint8 num;

uint8 scope;

}siglelist; //链表结构

extern siglelist *head;//

//申明函数

uint8 list_add_node(uint8 num,uint8 scope);

void print_list(void);

#endif

//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

list.c

#include<stdio.h>

#include"typedef.h"

#include"list.h"

siglelist *head;//定义头指针

uint8 list_add_node(uint8 num,uint8 scope)

{

siglelist *pList;

siglelist *pLast;

siglelist *pNew;

pList = pLast = head;

while(pList)

{

if(pList->num == num&& pList->scope ==scope)

return 1;

pLast = pList;

pList = (siglelist *)pList ->next;

}

pNew = (siglelist *)malloc(sizeof(siglelist));

if(pNew)

{

pNew ->num = num;

pNew ->scope=scope;

pNew ->next =NULL;

if(head)

{

pLast->next = pNew;

}

else

{

head = pNew;

}

return 1;

}

else

return 0;

}

//打印节点数据

void print_list(void)

{

siglelist *p;

p= head;

printf("now print the list node info\n");

while(p != NULL)

{

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

p = p->next;

}

}

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

main.c

#include<stdio.h>

#include"list.h"

#include"typedef.h"

int main(void)

{

uint8 i;

siglelist *p;

p = malloc(sizeof(siglelist));

while(1)

{

printf("please input node data\n");

scanf("%d,%d",&p->num,&p->scope);

printf("num:%d,scope:%d\n",p->num,p->scope);

list_add_node(p->num,p->scope);

print_list();

}

}

很简单吧！运行结果： 休息了苦逼的程序猿！！！1明天还要7点赶公交！！