C语言之歌词解析
0x00 脚下的路
不知道为啥要写这个小标题，可能是年轻的心想体验一下苍老的感觉，抑或是少年的一阵迷茫。混沌的四年，终究还是入了这一行。从初时的不知，到现在的刚开始，中间的间隔竟是四年之久，想起了陈奕迅的《十年》，但却不像医生所唱的十年那么有故事。或许这四年有这四年的价值，这四年也应有所积累。少年狂应少发，更不是什么老夫，当然也没有什么资格。之后的路应该在脚下，应是一步一步。比较喜欢的一句话，不去想目的地，才能轻松踏上旅途。少些心血来潮，多些精专。
聊以此记，舒心之惑，明己之志。
0x01 歌词解析
这是一个用c语言完成的小项目，大神们称之为玩具。不过对于对于知识的积累确有不小的作用。对于自己也是很好的训练，吃透每个小项目，吃透每一个细节，故总结之。
何为歌词解析？效果如何。刚开始必然是一片迷茫，可使用过各种播放器的我们应该对此熟悉。这是平日的歌曲播放器的部分截图：
管中窥豹，实现后的具体效果大致也应如此。当然，歌词解析吗？更应该了解歌词是什么样子的，有什么样子的格式(我们都明白，一切的神秘下面都隐藏着简单的道理)。这是某个词文件的部分截图：
如此，大致便可有些许想法了：将歌词文件读取出来，逐行显示在屏幕上，并随着歌曲播放时间逐行滚动。
0x02 流程分析
通过观察歌词，可以想到使用链表存储歌词信息比较方便，因为歌词要一行一行显示，并且事先并不了解每首歌的歌词有多少句。可以将歌词的每一句存入链表的一个节点。
整个流程大致可以分为如下几块：
- 读取歌词文件
- 按行切割歌词文件
- 逐行分析歌词头部歌曲信息部分
- 逐行分析歌词正文部分，并根据每行歌词前的时间将歌词插入链表
- 模拟时钟，根据时间显示歌词和播放歌曲
- 歌词滚屏，歌词反显(当前歌词突出显示)
0x03 读取歌词文件
文本文件的读取大致分如下步骤：
- 打开歌词文件
- 计算歌词文件的大小
- 分配内存空间
- 将歌词读入内存
- 关闭歌词文件
/*读取歌词*/
void read_lrc(char *p_lrc, char **lrc_data)
{
/*打开歌词文件*/
FILE *fp = fopen(p_lrc, "r");
if(fp == NULL)
{
perror("fopen");
return;
}
/*计算歌词文件的大小*/
fseek(fp, 0, 2);
long lrc_len = ftell(fp);
rewind(fp);
/*分配内存空间*/
*lrc_data = (char *)calloc(1, lrc_len);
if(*lrc_data == NULL)
{
perror("ralloc");
return;
}
/*将歌词读入内存*/
fread(*lrc_data, lrc_len, 1, fp);
/*关闭文件*/
fclose(fp);
return;
}
0x04 按行切割歌词文件
歌词切割应注意如下(百度百科)：
/*将歌词逐行分割*/
void lrctok(char ** buf, char *lrc_data)
{
buf[0] = lrc_data;
int i = 0;
while((buf[i] = (char *)strtok(buf[i], "\r\n")))
i++;
return;
}
0x05 逐行分析歌词头部
歌词头部信息格式(百度百科)：
由于头部信息比较简单，所以并不把头部信息存入链表，而是直接分析后显示：
/*分析歌词头部信息*/
int analysis_lrc_head(char **buf)
{
clear_screen();
cusor_moveto(0, 0);
set_fg_color(COLOR_GREEN);
/*逐行分析头部*/
int i = 0;
while(*(buf[i] + 1) > '0')/*解释歌词信息*/
{
/*读取头部信息内容*/
char lrc[128]="";
sscanf(buf[i],"%*[^:]:%[^]]", lrc);
/*读取头部信息标签*/
char tags[10] = "";
sscanf(buf[i], "[%[^:]", tags);
cusor_moveto(35, i+1);
if(strcmp(tags, "ti") == 0)
{
printf("歌名:");
}
else if(strcmp(tags, "ar") == 0)
{
printf("歌手:");
}
else if(strcmp(tags, "al") == 0)
{
printf("专辑:");
}
else if(strcmp(tags, "by") == 0)
{
printf("制作:");
}
else if(strcmp(tags, "offset") == 0)
{
printf("offset:");
}
printf("%s\n", lrc);
i++;
}
//printf("%d\n", i);
return i;
}
0x06 逐行分析歌词正文
对于歌词正文部分，要处理的有两个方面：一方面分析每句歌词前面的时间，另一方面，将根据前面的时间将歌词插入链表。
/*分析歌词正文部分*/
int analysis_lrc_body(char **buf,int star_num, List *list)
{
int i = star_num;/*从头部信息之后开始分析*/
while(buf[i])/*解析歌词正文*/
{
char *str_lrc = buf[i];
while(*str_lrc == '[')/*寻找歌词位置*/
str_lrc +=10;
//printf("%s\n", str_lrc);/*打印当前歌词测试*/
char *str_time = buf[i];/*解析每句歌词前的时间*/
while(*str_time == '[')
{
int m = 0,s = 0;
sscanf(str_time,"[%d:%d.%*d]", &m, &s);
int time = m*60+s;//以秒为单位
/*将时间和歌词 --对应 放入结构体*/
LRC *tmp = (LRC *)calloc(1, sizeof(LRC));
if(tmp == NULL)
{
perror("calloc");
return i;
}
tmp->time = time;
strcpy(tmp->lrc, str_lrc);
//调用链表的有序插入函数
list_ins_sort(list, tmp);
//分析下一个时间
str_time += 10;
}
i++;
}
return i;
}
0x07 模拟时钟
使用模拟时钟的目的是模拟实现歌曲播放与歌词同步，模拟时钟和歌曲播放器同时启动，然后根据模拟时钟的时间在歌词链表中查找。
int i = 0;/*模拟计时器*/
while(1)
{
/*根据时间i到链表中查找，并且打印歌词*/
time_delay(1);
i++;
}
0x08 歌词滚屏、歌词反选
/*模拟时钟*/
int i = 0;/*模拟计时器*/
char show[5][128] = {"","","","",""};
while(1)
{
/*显示进度条*/
int base = 15;/*进度条从第base列起始*/
set_fg_color(COLOR_RED);
cusor_moveto(base, line + 9);
printf("%02d:%02d|",i/60,i%60);/*以mm:ss格式打印时间*/
fflush(stdout);
int endtime = ((LRC *)(list.tail->data))->time;
int length = (i*1.0)/endtime*45;
cusor_moveto(base + 6, line + 9);
int j = 0;
for(; j < length; j++)
{
printf(">");
}
cusor_moveto(base + 51, line + 9);
printf("|%02d:%02d",endtime/60, endtime%60);
/*查找此时的歌词*/
int offset = 0;/*调整歌词与歌曲同步偏差*/
LRC tmp;/*按时间查找歌词*/
tmp.time = i + offset;/*初始化查找时间*/
strcpy(tmp.lrc, "");
Node *ret = list_search(&list, &tmp);/*返回查找歌词在链表中的位置*/
if(ret != NULL)
{
/*滚动显示歌词*/
strcpy(show[0], show[1]);
strcpy(show[1], show[2]);
strcpy(show[2], show[3]);
strcpy(show[3], show[4]);
strcpy(show[4], ((LRC *)(ret->data))->lrc);
cusor_moveto(30, line+2);
set_fg_color(COLOR_WHITE);
printf("%s \n", show[0]);
fflush(stdout);
cusor_moveto(30, line+3);
printf("%s \n", show[1]);
fflush(stdout);
cusor_moveto(30, line+4);
printf("%s \n", show[2]);
fflush(stdout);
cusor_moveto(30, line+5);
printf("%s \n", show[3]);
fflush(stdout);
cusor_moveto(30, line+6);
set_fg_color(COLOR_BLUE);
printf("%s \n", show[4]);
set_fg_color(COLOR_WHITE);
fflush(stdout);
if(ret->next == NULL)
{
cusor_moveto(0, line+25);
cusor_show();
break;
}
}
time_delay(1);
i++;
}
0x09 运行结果
0x10 全部程序
[my_lrc]tree
.
├── list
│ ├── list.c
│ └── list.h
├── lrc
│ ├── coffe.lrc
│ ├── 邓紫棋-存在.lrc
│ ├── 邓紫棋-喜欢你.lrc
│ └── 简单爱.lrc
├── lrc.c
├── lrc.h
├── main
├── main.c
├── makefile
├── mplayer
│ ├── start_mplayer.c
│ └── start_mplayer.h
├── pos
│ ├── console.c
│ └── console.h
├── song
│ ├── coffe.mp3
│ ├── 邓紫棋-存在.mp3
│ ├── 邓紫棋-喜欢你.mp3
│ └── 简单爱.mp3
└── time_delay
├── time_delay.c
└── time_delay.h
makefile
CC=gcc
obj=main.o lrc.o list.o start_mplayer.o console.o time_delay.o list.o
target=main
CFLAGS=-Wall
$(target):$(obj)
@$(CC) $^ -o $@ $(CFLAGS)
main.o:main.c
@$(CC) -c $< -o $@ $(CFLAGS)
lrc.o:lrc.c
@$(CC) -c $< -o $@ $(CFLAGS)
start_mplayer.o:./mplayer/start_mplayer.c
@$(CC) -c $< -o $@ $(CFLAGS)
console.o:./pos/console.c
@$(CC) -c $< -o $@ $(CFLAGS)
time_delay.o:./time_delay/time_delay.c
@$(CC) -c $< -o $@ $(CFLAGS)
list.o:./list/list.c
@$(CC) -c $< -o $@ $(CFLAGS)
clean:
@rm $(obj) -rf
main.c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "time_delay/time_delay.h"
#include "mplayer/start_mplayer.h"
#include "list/list.h"
#include "pos/console.h"
#include "lrc.h"
int main(int argc, char *argv[])
{
/*读取歌词文件*/
char *lrc_data = NULL;
read_lrc("./lrc/coffe.lrc", &lrc_data);
/*将歌词按行分割*/
char *buf[128]={NULL};
lrctok(buf, lrc_data);
/*逐行解析歌词*/
List list;/*创建歌词链表*/
list_init(&list, destroy, print, time_cmp);
cusor_hide();
int line = analysis_lrc_head(buf);/*分析歌词头部信息*/
analysis_lrc_body(buf, line, &list);/*分析歌词正文*/
//print_list(&list);/*打印歌词链表调试*/
/*启动maplayer*/
mplayer_play("./song/coffe.mp3");
/*模拟时钟*/
int i = 0;/*模拟计时器*/
char show[5][128] = {"","","","",""};
while(1)
{
/*显示进度条*/
int base = 15;/*进度条从第base列起始*/
set_fg_color(COLOR_RED);
cusor_moveto(base, line + 9);
printf("%02d:%02d|",i/60,i%60);/*以mm:ss格式打印时间*/
fflush(stdout);
int endtime = ((LRC *)(list.tail->data))->time;
int length = (i*1.0)/endtime*45;
cusor_moveto(base + 6, line + 9);
int j = 0;
for(; j < length; j++)
{
printf(">");
}
cusor_moveto(base + 51, line + 9);
printf("|%02d:%02d",endtime/60, endtime%60);
/*查找此时的歌词*/
int offset = 0;/*调整歌词与歌曲同步偏差*/
LRC tmp;/*按时间查找歌词*/
tmp.time = i + offset;/*初始化查找时间*/
strcpy(tmp.lrc, "");
Node *ret = list_search(&list, &tmp);/*返回查找歌词在链表中的位置*/
if(ret != NULL)
{
/*滚动显示歌词*/
strcpy(show[0], show[1]);
strcpy(show[1], show[2]);
strcpy(show[2], show[3]);
strcpy(show[3], show[4]);
strcpy(show[4], ((LRC *)(ret->data))->lrc);
cusor_moveto(30, line+2);
set_fg_color(COLOR_WHITE);
printf("%s \n", show[0]);
fflush(stdout);
cusor_moveto(30, line+3);
printf("%s \n", show[1]);
fflush(stdout);
cusor_moveto(30, line+4);
printf("%s \n", show[2]);
fflush(stdout);
cusor_moveto(30, line+5);
printf("%s \n", show[3]);
fflush(stdout);
cusor_moveto(30, line+6);
set_fg_color(COLOR_BLUE);
printf("%s \n", show[4]);
set_fg_color(COLOR_WHITE);
fflush(stdout);
if(ret->next == NULL)
{
cusor_moveto(0, line+25);
cusor_show();
break;
}
}
time_delay(1);
i++;
}
/*释放空间*/
if(lrc_data != NULL)
{
free(lrc_data);
lrc_data = NULL;
}
list_destroy(&list);
return 0;
}
lrc.h
#ifndef __LRC_H__
#define __LRC_H__
#include "list/list.h"
typedef struct lrc
{
//数据域
int time;
char lrc[128];
}LRC;
extern void print(const void *data);/*打印歌词结构体*/
extern int time_cmp(const void *key1, const void *key2);/*歌词结构的比较,按时间比较*/
extern void destroy(void *data);/*歌词结构体空间的释放*/
extern void read_lrc(char *p_lrc, char **lrc_data);/*读取歌词文件,将内容写入制定内存空间,函数外部分配空间*/
extern void lrctok(char ** buf, char *lrc_data);/*逐行分割歌词*/
extern int analysis_lrc_head(char **buf);/*分析歌词头部信息*/
extern int analysis_lrc_body(char **buf,int star_num, List *list);/*分析歌词正文信息*/
#endif //__LRC_H__
lrc.c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "lrc.h"
#include "list/list.h"
#include "pos/console.h"
/*定义歌词结构的打印方式*/
void print(const void *data)
{
LRC *lrc_data = (LRC *)data;
printf("%s\n", lrc_data->lrc);
return;
}
/*定义歌词结构的比较方式,此处以时间比较*/
int time_cmp(const void *key1, const void *key2)
{
LRC *tm1 = (LRC *)key1;
LRC *tm2 = (LRC *)key2;
if(tm1->time > tm2->time)
return 1;
else if(tm1->time < tm2->time)
return -1;
else
return 0;
}
/*定义歌词结构的空间的释放方式*/
void destroy(void *data)
{
if(data != NULL)
{
free(data);
data = NULL;
}
return;
}
/*读取歌词*/
void read_lrc(char *p_lrc, char **lrc_data)
{
/*打开歌词文件*/
FILE *fp = fopen(p_lrc, "r");
if(fp == NULL)
{
perror("fopen");
return;
}
/*计算歌词文件的大小*/
fseek(fp, 0, 2);
long lrc_len = ftell(fp);
rewind(fp);
/*分配内存空间*/
*lrc_data = (char *)calloc(1, lrc_len);
if(*lrc_data == NULL)
{
perror("ralloc");
return;
}
/*将歌词读入内存*/
fread(*lrc_data, lrc_len, 1, fp);
/*关闭文件*/
fclose(fp);
return;
}
/*将歌词逐行分割*/
void lrctok(char ** buf, char *lrc_data)
{
buf[0] = lrc_data;
int i = 0;
while((buf[i] = (char *)strtok(buf[i], "\r\n")))
i++;
return;
}
/*分析歌词头部信息*/
int analysis_lrc_head(char **buf)
{
clear_screen();
cusor_moveto(0, 0);
set_fg_color(COLOR_GREEN);
/*逐行分析头部*/
int i = 0;
while(*(buf[i] + 1) > '0')/*解释歌词信息*/
{
/*读取头部信息内容*/
char lrc[128]="";
sscanf(buf[i],"%*[^:]:%[^]]", lrc);
/*读取头部信息标签*/
char tags[10] = "";
sscanf(buf[i], "[%[^:]", tags);
cusor_moveto(35, i+1);
if(strcmp(tags, "ti") == 0)
{
printf("歌名:");
}
else if(strcmp(tags, "ar") == 0)
{
printf("歌手:");
}
else if(strcmp(tags, "al") == 0)
{
printf("专辑:");
}
else if(strcmp(tags, "by") == 0)
{
printf("制作:");
}
else if(strcmp(tags, "offset") == 0)
{
printf("offset:");
}
printf("%s\n", lrc);
i++;
}
//printf("%d\n", i);
return i;
}
/*分析歌词正文部分*/
int analysis_lrc_body(char **buf,int star_num, List *list)
{
int i = star_num;/*从头部信息之后开始分析*/
while(buf[i])/*解析歌词正文*/
{
char *str_lrc = buf[i];
while(*str_lrc == '[')/*寻找歌词位置*/
str_lrc +=10;
//printf("%s\n", str_lrc);/*打印当前歌词测试*/
char *str_time = buf[i];/*解析每句歌词前的时间*/
while(*str_time == '[')
{
int m = 0,s = 0;
sscanf(str_time,"[%d:%d.%*d]", &m, &s);
int time = m*60+s;//以秒为单位
/*将时间和歌词 --对应 放入结构体*/
LRC *tmp = (LRC *)calloc(1, sizeof(LRC));
if(tmp == NULL)
{
perror("calloc");
return i;
}
tmp->time = time;
strcpy(tmp->lrc, str_lrc);
//调用链表的有序插入函数
list_ins_sort(list, tmp);
//分析下一个时间
str_time += 10;
}
i++;
}
return i;
}
mplayer_play.h
#ifndef __START_MPLAYER_H__
#define __START_MPLAYER_H__
//启动mplayer播放器
//参数song_path 为歌曲的路径
extern void mplayer_play(char * song_path);
#endif
mplayer_play.c
#include <unistd.h>
#include <stdlib.h>
#include <stdio.h>
//启动mplayer播放器
//参数song_path 为歌曲的路径
void mplayer_play(char * song_path)
{
pid_t pid;
pid=fork();
if(pid<0)
{
perror("fork");
}
else if(pid==0)
{
close(1);
close(2);
execlp("mplayer","mplayer","-slave","-quiet",song_path,NULL);
exit(0);
}
else
;
}
console.h
#ifndef _CONSOLE_H_
#define _CONSOLE_H_
#define COLOR_RED 31
#define COLOR_BLACK 30
#define COLOR_GREEN 32
#define COLOR_BLUE 34
#define COLOR_YELLOW 33
#define COLOR_WHITE 37
#define COLOR_CYAN 36
#define COLOR_MAGENTA 35
/*
COLOR_RED 红
COLOR_BLACK 黑
COLOR_GREEN 绿
COLOR_BLUE 蓝
COLOR_YELLOW 黄
COLOR_WHITE 白
COLOR_CYAN 青
COLOR_MAGENTA 洋红
*/
extern void cusor_moveto(int x, int y);//光标跳转到 y行 x列
extern void cusor_get_pos(void);//保存光标位置
extern void cusor_hide(void);//隐藏光标
extern void cusor_show(void);//显示光标
extern void cusor_set_pos(void);//恢复光标位置
extern void clear_screen(void);//清屏
extern void set_fg_color(int color);//设置字体前景色
extern void set_bg_color(int color);//设置字体背景色
#endif //_CONSOLE_H_
console.c
#include <stdio.h>
#include <stdlib.h>
#include "console.h"
void cusor_moveto(int x, int y)
{// ESC[y;xH
printf("\033[%d;%dH",y,x);
fflush(stdout);
}
//保存光标位置
void cusor_get_pos(void)
{// ESC[s
printf("\033[s");
fflush(stdout);
}
//恢复光标位置
void cusor_set_pos(void)
{// ESC[u
printf("\033[u");
fflush(stdout);
}
//隐藏光标
void cusor_hide(void)
{
printf("\033[?25l");
}
//显示光标
void cusor_show(void)
{
printf("\33[?25h");
}
//清屏
void clear_screen(void)
{// ESC[2J
printf("\033[2J");
fflush(stdout);
}
/*
COLOR_RED 红
COLOR_BLACK 黑
COLOR_GREEN 绿
COLOR_BLUE 蓝
COLOR_YELLOW 黄
COLOR_WHITE 白
COLOR_CYAN 青
COLOR_MAGENTA 洋红
*/
//设置前景颜色
void set_fg_color(int color)
{// ESC[#m
printf("\033[%dm",color);
fflush(stdout);
}
//设置背景颜色
void set_bg_color(int color)
{// ESC[#m
printf("\033[%dm",(color+10));
fflush(stdout);
}
time_delay.h
#ifndef __TIME_DELAY__
#define __TIME_DELAY__
extern void time_delay(int sec);
#endif //__TIME_DELAY__
time_delay.c
#include <stdio.h>
#include <time.h>
void time_delay(int sec)
{
int s_time,e_time;
s_time=time(NULL);
while(1)
{
e_time=time(NULL);
if(e_time==s_time+sec)
break;
}
}
list.h
#ifndef LINK_H
#define LINK_H
typedef struct node//链表元素的结构
{
void *data;/*节点中的数据域，设置为无类型指针，数据类型大小由使用者定义*/
struct node *next;/*指向下一节点的指针*/
}Node;
typedef struct list/*链表的结构*/
{
int size;/*链表中节点个数*/
void (*destroy)(void *data);/*由于链表节点中的数据是用户自定义的，故需要调用者提供释放空间的函数*/
void (*print_data)(const void *data);/*同，由用户自定义打印数据的函数*/
int (*match)(const void *key1, const void *key2);/*同，由用户自定义数据的比较方式*/
Node *head;/*记录链表的头部位置*/
Node *tail;/*记录链表的尾部位置*/
}List;
extern void list_init(List *list, void (*destroy)(void *data), void (*print_data)(const void *data), \
int (*match)(const void *key1, const void *key2));/*初始化一个链表*/
extern int list_ins_head(List *list, const void *data);/*链表的插入，将节点从头部插入*/
extern int list_ins_tail(List *list, const void *data);/*链表的插入，将节点从尾部插入*/
extern int list_ins_sort(List *list, const void *data);/*链表的插入，插入后链表是一个有序的链表*/
extern void* list_search(List *list, const void *data);/*在链表中查找指定数据，若找到返回链表中的位置*/
extern void* list_remove(List *list, const void *data);/*在链表中删除指定数据，若找到删除节点并将数据地址返回*/
extern void list_reverse(List *list);//将链表逆置*/
extern void list_sort(List *list);/*将链表按照一定方式排序*/
extern void print_list(List *list);/*打印链表*/
extern void list_destroy(List *list);/*删除整个链表*/
#define list_size(list) (list->size) /*返回链表节点个数*/
#endif // LINK_H
list.c
#include "list.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/*初始化链表*/
void list_init(List *list, void (*destroy)(void *data), void (*print_data)(const void *data), \
int (*match)(const void *key1, const void *key2))
{
list->size = 0;
list->head = NULL;
list->tail = NULL;
list->match = match;
list->destroy = destroy;
list->print_data = print_data;
return;
}
/*打印整个链表*/
void print_list(List *list)
{
if(list->head == NULL)//链表为空
{
printf("list is empty\n");
}
else //链表非空
{
Node * p_cur = list->head;
while (p_cur)/*遍历链表*/
{
list->print_data(p_cur->data);
p_cur = p_cur->next;
}
}
return;
}
/*在链表的头部插入数据*/
int list_ins_head(List *list, const void *data)
{
Node *new_node = (Node *)calloc(1, sizeof (Node)); //创建插入的节点
if(new_node == NULL)
return -1;
new_node->data = (void *)data;//关联节点与数据
/*
if(list_size(list) == 0)//链表为空时，插入节点
{
list->tail = new_node;
new_node->next = NULL;
list->head = new_node;
}
else //链表非空时将节点插入头部
{
new_node->next = list->head;
list->head = new_node;
}
*/
if(list_size(list) == 0)//链表为空时，插入节点
list->tail = new_node;
new_node->next = list->head;
list->head = new_node;
list->size ++;
return 0;
}
/*在链表的尾部插入数据*/
int list_ins_tail(List *list, const void *data)
{
Node *new_node = (Node *)calloc(1, sizeof (Node)); //创建插入的节点
if(new_node == NULL)
return -1;
new_node->data = (void *)data;//关联节点与数据
if(list_size(list) == 0)
list->head = new_node;
else
list->tail->next = new_node;
list->tail = new_node;
new_node->next = NULL;
list->size ++;
return 0;
}
/*在链表的有序插入数据*/
int list_ins_sort(List *list, const void *data)
{
Node *new_node = (Node *)calloc(1, sizeof (Node)); //创建插入的节点
if(new_node == NULL)
return -1;
new_node->data = (void *)data;//关联节点与数据
if(list_size(list) == 0)//链表为空时，插入节点
{
list->tail = new_node;
new_node->next = NULL;
list->head = new_node;
}
else//链表非空时
{
Node *p_cur = list->head;
Node *p_pre = list->head;
while(p_cur != NULL && list->match(new_node->data, p_cur->data) > 0)//查找链表的插入位置
{
p_pre = p_cur;
p_cur = p_cur->next;
}
if(p_cur != NULL)//插入位置在头部和中间时
{
if(p_cur == list->head)//插入位置在头部
{
new_node->next = list->head;
list->head = new_node;
}
else//位置在链表中间
{
new_node->next = p_pre->next;
p_pre->next = new_node;
}
}
else//插入位置在链表尾部
{
list->tail->next = new_node;
list->tail = new_node;
new_node = NULL;
}
}
list->size ++;
return 0;
}
/*查找链表中与数据匹配的节点，并返回节点指针*/
void* list_search(List *list, const void *data)
{
if(list_size(list) == 0)
{
printf("list is empty\n");
return NULL;
}
else
{
Node *p_cur = list->head;
while(p_cur != NULL && list->match(p_cur->data, data) != 0)//查找数据在链表中的位置
{
p_cur = p_cur->next;
}
return p_cur;
}
}
/*删除指定数据的节点*/
void* list_remove(List *list, const void *data)
{
void *old_data = NULL;
Node *p_cur = list->head;
Node *p_pre = list->head;
while (p_cur != NULL && list->match(p_cur->data, data) !=0)
{
p_pre = p_cur;
p_cur = p_cur->next;
}
if(p_cur != NULL && list->match(p_cur->data, data) ==0)//删除位置在头部和中间时
{
if(p_cur == list->head)//删除位置在头部
{
list->head = p_cur->next;
if(p_cur->next == NULL)
list->tail = NULL;
}
else//中部时或尾部
{
p_pre->next = p_cur->next;
if(p_cur->next == NULL)
list->tail = p_pre;
}
old_data = p_cur->data;
free(p_cur);
list->size --;
}
return old_data;
}
/*将链表逆置*/
void list_reverse(List *list)
{
if(list_size(list) != 0)
{
Node *p_pre = list->head;
Node *p_cur = list->head->next;
list->head->next = NULL;
list->tail = list->head;
while(p_cur!= NULL)
{
p_pre = p_cur;
p_cur = p_cur->next;
p_pre->next = list->head;
list->head = p_pre;
}
}
return;
}
/*给链表排序*/
void list_sort(List *list)
{
if(list_size(list) != 0)
{
Node *p_i = list->head;
while(p_i->next != NULL)
{
Node *p_min = p_i;
Node *p_j = p_min->next;
while (p_j != NULL)
{
if(list->match(p_min->data, p_j->data) > 0)
p_min = p_j;
p_j = p_j->next;
}
if(p_min != p_i)
{
void *data = p_i->data;
p_i->data = p_min->data;
p_min->data = data;
}
p_i = p_i->next;
}
}
return;
}
/*摧毁链表*/
void list_destroy(List *list)
{
Node *p_cur = list->head;
while (p_cur != NULL)
{
list->head = list->head->next;
list->destroy(p_cur->data);//释放节点中的数据
free(p_cur);//释放节点
p_cur = list->head;
}
memset(list, 0, sizeof (List));
return;
}
版权声明：本文为yaofan原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。