链表

C++链表操作示例

最新推荐文章于 2025-09-12 17:31:31 发布

转载最新推荐文章于 2025-09-12 17:31:31 发布 · 61 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/pityhero233/p/9248729.html

文章标签：

#数据结构与算法 #c/c++

2018/06/30 21:35:

手打的，使用了new和delete。

#include<bits/stdc++.h>
using namespace std;

struct LinkNode{
    int data;
    LinkNode* nextdata;
};

void addLink(LinkNode* node,int data){
    LinkNode* next = new LinkNode;
    next->data = data;
    node->nextdata = next;
};

void deleteLink(LinkNode* node,int n){
    LinkNode* totnode = node;
    for (int i=1;i<n;i++){
        if (totnode->nextdata!=NULL){
            totnode = totnode->nextdata;
        }
        else{
            printf("an error occoured.");
        }
    }
    //now should at the nth node
    //free the node
    delete totnode;
}

void traverseLink(LinkNode* start){
    LinkNode* tot = start;
    int count=1;
    while (tot->nextdata!=NULL){
        printf("%d:%d\n",count,tot->data);
        count++;
    }
    printf("traverse completed.");

}
int main(){
    LinkNode* first = new LinkNode;
    first->data = 1;
    traverseLink(first);//这里clang提示有memory leak的危险？


}