博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
c链表
阅读量:5843 次
发布时间:2019-06-18

本文共 1856 字,大约阅读时间需要 6 分钟。

#include 
struct node {
int val; node* next; }; typedef node* list_node; list_node create(int n ) {
list_node head , temp ,pre; head = new node; pre = head; while ( n -- ) {
temp = new node; scanf("%d" , &temp->val); pre->next = temp; pre = temp; } pre->next = NULL; return head; } int add(list_node &head,int pos,int value) {
list_node temp = head; int count = 0 ; while ( temp->next != NULL) {
temp =temp->next; count ++; if (count == pos ) break; } if (temp->next == NULL) return -1; else {
list_node n = new node; n->val = value; n->next = temp->next ; temp->next = n ; return 1; } } int cont(const list_node head) {
list_node temp = head; int count = 0 ; while ( temp ->next != NULL) {
temp = temp->next; count ++; } return count; } node* reverse( list_node temp , list_node &head ) {
if ( temp == NULL || temp->next == NULL) {
head->next = NULL; head = temp; return head; } list_node tmp = reverse( temp->next , head); tmp->next = temp; return temp; } int del(list_node &head , int pos) {
int count = 0 ; list_node temp = head; while ( temp->next != NULL) {
temp = temp->next ; count ++; if ( count == pos - 1 ) break; } if ( temp->next == NULL ) {
return -1; } else {
if ( temp->next->next == NULL) temp->next = NULL; else temp->next = temp->next->next; return 1; } } int main() {
list_node head = create(5); del(head,3); reverse(head,head); return 0 ; }
posted on
2012-03-30 00:00 阅读(
...) 评论(
...)

转载于:https://www.cnblogs.com/lzhenf/archive/2012/03/30/2424449.html

你可能感兴趣的文章
linux基础--awk文本分析工具详解
查看>>
Highcharts中Legend动态显示点值
查看>>
结合bgp路由反射器和internet访问的mpls *** 实验
查看>>
MongoDB笔记五——插入操作
查看>>
我的友情链接
查看>>
bash脚本示例1
查看>>
企业应用系统驱动企业业务变革
查看>>
mysql(三)
查看>>
MySQL数据库主从同步(单台2实例)
查看>>
java中按字节获得字符串长度的两种方法 Java问题通用解决代码
查看>>
render: h => h(App) $mount 什么意思
查看>>
HashMap和HashTable简介和区别
查看>>
java json 库之 jackson
查看>>
【图像缩放】最邻近插值
查看>>
一个关于对象引用的bug引发的对于引用类型及数组的简单思考
查看>>
JavaScript 进阶知识 - 特效篇(一)
查看>>
1. Two Sum
查看>>
es6的generators(生成器)
查看>>
阿里数据中台七年演化史——行在口述干货
查看>>
linux常用命令
查看>>