首页 > 后端开发 > C#.Net教程 > C语言使用utlist实现的双向链表

C语言使用utlist实现的双向链表

大家讲道理
发布: 2016-11-11 13:39:05
原创
2469 人浏览过

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "utlist.h"
  
#define BUFLEN 20
  
typedef struct el {
    char bname[BUFLEN];
    struct el *next, *prev;
} el;
  
int namecmp(el *a, el *b) {
    return strcmp(a->bname,b->bname);
}
  
el *head = NULL; /* important- initialize to NULL! */
  
int main(int argc, char *argv[]) {
    el *name, *elt, *tmp, etmp;
  
    char linebuf[BUFLEN];
    int count;
    FILE *file;
  
    if ( (file = fopen( "test11.dat", "r" )) == NULL ) {
        perror("can&#39;t open: ");
        exit(-1);
    }
  
    while (fgets(linebuf,BUFLEN,file) != NULL) {
        if ( (name = (el*)malloc(sizeof(el))) == NULL) exit(-1);
        strncpy(name->bname,linebuf,BUFLEN);
        DL_APPEND(head, name);
    }
    DL_SORT(head, namecmp);
    DL_FOREACH(head,elt) printf("%s", elt->bname);
    DL_COUNT(head, elt, count);
    printf("%d number of elements in list\n", count);
  
    memcpy(&etmp.bname, "WES\n", 5);
    DL_SEARCH(head,elt,&etmp,namecmp);
    if (elt) printf("found %s\n", elt->bname);
  
    /* now delete each element, use the safe iterator */
    DL_FOREACH_SAFE(head,elt,tmp) {
      DL_DELETE(head,elt);
    }
  
    fclose(file);
  
    return 0;
}
登录后复制

来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
最新问题
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板