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

本文共 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

你可能感兴趣的文章
HADOOP之PiG简介
查看>>
2017 多校6 String
查看>>
influxdb与传统数据库的比较
查看>>
滚动字幕
查看>>
Centos目录结构详细版
查看>>
MySQL 如何执行关联查询
查看>>
从硬币游戏学习敏捷开发
查看>>
2017 4月14日
查看>>
KMP
查看>>
CefSharp .net
查看>>
java中关于null的一些理解
查看>>
sqlite3中的数据类型
查看>>
1.26-CAD异形封装的制作
查看>>
android ImageLoader加载本地图片的工具类
查看>>
安全的发布 .NET 应用的改动到产品服务器环境
查看>>
解析含有资源类型的字符串
查看>>
C#:简单递归累加算法
查看>>
day13_H5_CSS_2
查看>>
Sass (Syntactically Awesome StyleSheets)
查看>>
ASN.1探索 - 3 编码规则与传输语法(3 - PER)(转)
查看>>