//函數結果狀態代碼#define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 //Status是函數的類型，其值是函數結果狀態代碼 typedef int Status; typedef int ElemType;typedef struct LNode{ElemType data;struct LNode *next; }LNode,*LinkList;Status GetElem_L(LinkList L,int i,ElemType &e){//L為帶頭結點的單鏈表的頭指針。//當第i個元素存在時，其值賦給e并返回OK，否則返回ERRORLNode *p;int j;p=L->next;j=1; //初始化，p指向第一個結點，j為計數器while(p && j<i){ //順指針向后查找，直到p指向第i個元素或p為空p=p->next;++j;}if(!p || j>i) return ERROR; //第i個元素不存在e=p->data; //取第i個元素return OK; }//GetElem_L Status ListInsert_L(LinkList &L,int i,ElemType e){//在帶頭結點的單鏈線性表L中第i個位置之前插入元素e LinkList p,s;int j;p=L; j=0;while(p && j<i-1){ //尋找第i-1個結點p=p->next;++j;}if(!p || j>i-1) return ERROR; //i小于1或者大于表長加1s=(LinkList)malloc(sizeof(LNode)); //生成新結點s->data=e;s->next=p->next; //插入L中p->next=s;return OK; }//ListInsert_L Status ListDelete_L(LinkList &L,int i,ElemType e){//在帶頭結點的單鏈線性表L中，刪除第i個元素，并由e返回其值 LinkList p,q;int j;p=L; j=0;while(p->next && j<i-1){ //尋找第i個結點，并令p指向其前趨p=p->next;++j;}if(!(p->next) || j>i-1) return ERROR; //刪除位置不合理q=p->next;p->next=q->next; //刪除并釋放結點e=q->data;free(q);return OK; }//ListInsert_Lvoid CreateList_L(LinkList &L,int n){//逆位序輸入n個元素的值，建立帶表頭結點的單鏈線性表L。int i;LinkList p;L=(LinkList)malloc(sizeof(LNode));L->next=NULL; //先建立一個帶頭結點的單鏈表for(i=n;i>0;--i){p=(LinkList)malloc(sizeof(LNode)); //生成新結點scanf("%d",&p->data); //輸入元素值p->next=L->next;L->next=p; //插入到表頭 }}//CreateList_Lvoid MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc){//已至單鏈線性表La和Lb的元素按值非遞減排序//歸并La和Lb得到新的單鏈線性表Lc，Lc的元素也按值非遞減排序。 LinkList pa,pb,pc;pa=La->next;pb=Lb->next;Lc=pc=La; //用La的頭結點作為Lc的頭結點while(pa && pb){if(pa->data<=pb->data){pc->next=pa;pc=pa;pa=pa->next;}else{pc->next=pb;pc=pb;pb=pb->next;}}pc->next=pa?pa:pb; //插入剩余段free(Lb); //釋放Lb的頭結點 }//MergeList_L

?

?

#include "stdafx.h" #include "stdlib.h" #include "stdio.h" #include "malloc.h" #include "LinkList.h"int main(int argc, char* argv[]) {LinkList L;ElemType e;ElemType in;int n;n=5;CreateList_L(L,5);GetElem_L(L,n,e);printf("GetElem %d: %d ",n,e);in=6;ListInsert_L(L,5,in);GetElem_L(L,n,e);printf("GetElem %d: %d ",n,e);return 0; }

?

轉載于:https://www.cnblogs.com/13yan/p/3417150.html

總結

以上是生活随笔為你收集整理的单链线性表的实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。