【编程经验】关于链表、还有编译器

关注我们

最近有小白来问VC6.0和其他编译器怎么下,小编回了一些,但是也是确实比较多......所以今天就不单单分享知识了,还要分享资源!

先分享一个我站“旸”大神的关于链表的一个笔记:

//链表的一些简单操作

#include <stdio.h>

#include <malloc.h>

struct List {

int data; //数据

struct List *next; //指向下一个结点

};

//建立n个结点的后进先出单向链表

struct List * createList(int n);

//链表的遍历

void showList(struct List * head);

//在链尾加一个结点

void insertList(struct List * head,int data);

//删除链的一个结点

int deleteList(struct List * head,int data);

//释放链表

void freeList(struct List * head);

int main(void)

{

//建立链表

struct List *head=createList(9);

showList(head); //遍历链表

insertList(head,0); //在链尾加一个结点

deleteList(head,4); //删除链的一个结点

freeList(head); //释放链表

return 0;

}

//功 能:建立n个结点的后进先出单向链表

//入口参数:项数n

//返 回 值:指向链表哨兵结点的指针

struct List * createList(int n)

{

struct List *head,*node;

head=(struct List *)malloc(sizeof(struct List));

//头结点(哨兵)的数据域为空!

head->next=NULL;

for (int i=0;i<n;i++) {

node=(struct List *)malloc(sizeof(struct List));

node->data=i+1;

node->next=head->next;

head->next=node;

}

return head;

}

//功 能:链表的遍历

//入口参数:head指向链表哨兵结点的指针

void showList(struct List * head)

{

struct List *h;

h=(struct List*)malloc(sizeof(struct List));

h=head->next;

while(h!=NULL){

printf("%d ",h->data);

h=h->next;

}

}

//功 能:在链尾加一个结点

//入口参数:head指向链表哨兵结点的指针

// data待插入结点的数据值

void insertList(struct List * head,int data)

{

struct List *p,*newNode;

newNode=(struct List*)malloc(sizeof(struct List));

newNode->data=data;

for(p=head;p->next!=NULL;p=p->next); // 链表遍历惯用

p->next=newNode;

newNode->next=NULL;

}

//功 能:删除链的一个结点

//入口参数:head指向链表哨兵结点的指针

// data待删除结点的数据值

//返 回 值:1成功删除,0结点不存在

int deleteList(struct List * head,int data)

{

struct List *pre,*p;

for(p=head->next;p->data!=data&&p->next!=NULL;p=p->next)

pre=p;

if(p->data!=data)return 0;

else{

pre->next=p->next;

}

return 1;

}

//功 能:释放链表

//入口参数:head指向链表哨兵结点的指针

void freeList(struct List * head)

{

struct List *temp;

for(struct List *p=head;p!=NULL;p=temp){

temp=p->next;

free(p);

}

}

(这位博主是一个潜力股!!后台回复此博主的名字,去撩他!!!)

然后答应你们的资源:(自行挑选)

原文发布于微信公众号 - 编程范(dotcpp)

原文发表时间:2018-03-28

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Java技术栈

Java List面试题汇总

1、你知道的List都有哪些? 2、List和Vector有什么区别? 3、List是有序的吗? 4、ArrayList和LinkedList的区别?分别用在什...

41090
来自专栏Java3y

TreeMap就这么简单【源码剖析】

24450
来自专栏用户画像

7.7.5 最佳归并树

文件经过置换-选择排序之后,得到的是长度不等的初始归并段。下面讨论如何组织初始归并段的归并顺序,使I/O访问次数最少。

9710
来自专栏老马说编程

(41) 剖析HashSet / 计算机程序的思维逻辑

查看历史文章,请点击上方链接关注公众号。 上节介绍了HashMap,提到了Set接口,Map接口的两个方法keySet和entrySet返回的都是Set,本节,...

19590
来自专栏架构之路

Combination Sum II 组合数求和之2-Leetcode

原题: Given a collection of candidate numbers (C) and a target number (T), find al...

31650
来自专栏码匠的流水账

聊聊storm nimbus的mkAssignments

storm-2.0.0/storm-server/src/main/java/org/apache/storm/daemon/nimbus/Nimbus.jav...

13720
来自专栏Java爬坑系列

【Java入门提高篇】Day24 Java容器类详解(七)HashMap源码分析(下)

13330
来自专栏Java爬坑系列

【Java入门提高篇】Day26 Java容器类详解(八)HashSet源码分析

  前面花了好几篇的篇幅把HashMap里里外外说了个遍,大家可能对于源码分析篇已经讳莫如深了。

11940
来自专栏desperate633

LintCode 子集题目代码

8630
来自专栏desperate633

HashSet实现原理分析(Java源码剖析)add(E e)remove(Object o)iterator()小结

本文将深入讨论HashSet实现原理的源码细节。在分析源码之前,首先我们需要对HashSet有一个基本的理解。

30030

扫码关注云+社区

领取腾讯云代金券