单链表: 1 2 3 4 5 6 1.设计节点 typedef int datatype; typedef struct node { datatype data; struct node *next; }listnode,*linklist; listnode a; === struct node
分类:
其他好文 时间:
2016-02-19 18:49:57
阅读次数:
166
接下来把链表队列的代码分享给大家。因为还是链表操作,不做其他介绍。lqueue.h#ifndef _QUEUE_H#define _QUEUE_H#define MAXSIZE 10typedef struct node { int data; struct node * next;...
分类:
其他好文 时间:
2016-01-20 22:16:18
阅读次数:
140
题目来源:https://leetcode.com/problems/add-two-numbers/You are given two linked lists representing two non-negative numbers. The digits are stored in reve...
分类:
其他好文 时间:
2015-12-15 22:49:47
阅读次数:
253
题意: 将链表的后面k个剪出来,拼接到前面,比如 1->2->null 变成2->1->null。数字代表一段的意思。思路: k有3种可能,k>n,kn时,k%=n即可,而当k=n时,无需操作。链表可能为空! 1 /** 2 * Definition for singly-linked l...
分类:
其他好文 时间:
2015-11-17 00:21:37
阅读次数:
157
第24 题:链表操作,单链表就地逆置思路: 本来想拿两个指针分别指向当前节点和上一节点,在向后移动指针的过程中将当前节点的next指针逆向为上一节点,但这样就无法继续向后移动当前节点了。。。。转换一下思路,对于n各节点,逆序的操作可以分解为把后面n-1个节点逆序,然后再把第一个节点放在已经逆序好的n...
分类:
编程语言 时间:
2015-10-26 12:11:09
阅读次数:
167
题目来源: https://leetcode.com/problems/reverse-nodes-in-k-group/题意分析: 这道题目和上一题目类似,输入一个链表和一个整型k。每k个翻转一下。不能更改链表的值。题目思路: 这道题目为了更加直观,先写一个翻转链表的函数。接下来就是链表操作...
分类:
编程语言 时间:
2015-10-12 22:35:17
阅读次数:
329
#include#includetypedef struct node {int data;struct node *next;}node;node *createlink() //创建链表,从文件中读取数据{node *head =(node*)malloc(sizeof(node));int ....
分类:
编程语言 时间:
2015-09-29 22:06:40
阅读次数:
203
记录链表操作数据(1)新建链表(2)插入新节点(3)打印链表关键问题:二级指针,链表头修改。// ConsoleApplication11.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;typedef st...
分类:
其他好文 时间:
2015-09-22 21:54:36
阅读次数:
147
学生管理系统:学习了一点文件指针的操作和链表操作,以前总想搞下子,刚好碰到同学要做这个,自己瞎搞了一通。实现功能:数据添加,查找,删除,插入,修改只是在查找加几句就没写。#include #include #include #include #include #include #include #i...
分类:
其他好文 时间:
2015-09-22 20:26:47
阅读次数:
234
链表的回文检测有关链表的回文检测,用到的就是链表操作中常常用到的双指针的方法,找到链表的中点位置,然后依次对比两边的结点。但是在找链表的中点的时候要注意链表的总个数是偶数或者奇数的两种情况。1.找链表的中点位置,并把中点以前的各个结点的值存入到栈中。2.针对偶数或者奇数个链表结点,对中点结点做一个小...
分类:
编程语言 时间:
2015-09-17 19:26:43
阅读次数:
262